コンビニのバイトで時間が6：00～9:0018:00～22:0022:00～翌6:00と決まっていたら19：00～24：00という微妙な時間帯で勤務するって言うのは無理でしょうか？

シフト性のバイトですから決まった時間以外には誰かが入っているわけですので、決まった時間以外に単身が入ってもその分単身件費が無駄になるわけです。よっぽど相手方がせっぱ詰まってなければ無理でしょうね。後後、２２時以降になると労働法で課徴金退職金を支払わなければならないので、２２時をまたぐ雇用を嫌がるところもあるようです。