夜職で１回のクレームでクビになることってありますか？クレームきたら本人に伝えて事実確認なり注意はわかるけどすぐクビってあるんですかね？

なんのお仕事かどんなクレームか分かりませんが、違反行為や嫌なことをされてやめてねって断ったら嫌がらせにクレーム入れられたって言えば1回でクビになることは無いと思います。
同じようなことが何人もから話が出ればお店側はお客様を信じると思います。