まずはなんでもいいから同じバイト先で1年くらい頑張れ。
履歴書にかけるし、信頼も得られるから。