大至急！！！どうしてもバイトしたいコンビニがあるのですが、調べてみたらそこのコンビニは残念なことに求人を行っておらず、他の店舗でお探し下さいと記載されていました。そこの店舗に電話で直接「アルバイトの募集はされていますか？」と聞くのは迷惑でしょうか…

コンビニで10年働いてるものです。
求人がないならおそらく募集してない可能性は高いのですが、時間によっては空いてるかもしれません。
時期的にはみんなが辞めていくだろう3月頃がいいとは思います。
まぁ聞くのは悪いことではないですし、むしろ聞いたほうが直接上の方と話せる可能性もあります（ネットとかの求人が出てたら募集はしてない可能性があるから）。