Я не знаю как в Москве, а в СПб в пятерках регулярно крутят объявление: нужны сотрудники: раскладчики, кассиры, операторы. Очень даже устроиться. Ну или хотя бы встать на учет в центр занятости, там бывает вполне приличные вакансии подбирают. Но для центра занятости точно нужна прописка.