В Краснодаре работы нет. Туда только с деньгами.
В Питере ни чем не лучше чем в Красноярске.
Москва однозначно лучший вариант. Работу только ленивый не найдет. Жилье у бабульки комната от 15000, однокомнатаная от 30000. На двоих само то. Можно еще в хостеле, но надо минимум 4 надежных чела. Тогда можно снять комнату в хостеле и в месяц примерно по 7000-8000 выйдет на одного. И это в районе центра.
На стройку работать не вариант. Работа ад, и не факт что заплатят, очень часто куратор сваливает с деньгами.
Больше всего требуется таксисты в убер и тому подобное. Машину дают.
Так же неплохо можно работать курьером. Лучше сразу в нескольких фирмах. Ибо заказы не всегда есть.
В общем в Москве возможностей полно. Можно подняться если голова на плечах. Но ехать надо с деньгами. Порядка 50000 рублей нужно. Это на тот случай если работу за месяц не найдешь, на второй будут деньги в запасе. И конечно ехать лучше с кем то.