こんにちは。
平日の繁盛時間以外であれば失礼でも問題はありません。
でも、担当者さん不在の場合もありますから、一度電話されて、
『求人の事で伺いたいのですが…担当者さんはいらっしゃいますでしょうか?』と
聞いてみれば、その時間帯に掛け直せばいい事ですから、
電話に出られた方に、
『失礼ですが、お名前を頂けますか?』と聞いておけば、
そのあとのお話しの展開はスムーズになると思います。
お店自体が年中無休ですし、深夜営業ですから…担当者さんが必ずしも平日いるとは限りません。
事前のアポイントされておいた方が賢明ですね。