Ну если безопасно и комфортно, то не меньше 150..200к нужно иметь. Можно и дешевле конечно, снимать не квартиру, а комнатку, не у метро, а в ближайшем подмосковье (или даже не ближайшем, многие живут в 40 минутах езды, а на работу и гулять ездят каждый день на электричке). Тогда можно и с 50к попробовать. Если вдвоем с кем-то, то проще, на двоих дешевле, да и подстраховать можно друг друга финансово.
С работой больше от запросов зависит, если кассир/официантка/повар в маке или т.п., то быстро найти можно, за неделю можно найти. А если работа серьёзнее, то тут и поиски от двух недель, и оформление будет долгое, и испытательный срок. Но для старта можно устроиться на зп ниже рыночной и искать дальше. Лучше конечно перед переездом обзавестись доходом в интернете, хоть небольшим. На крайняк можно пользоваться мужиками с тиндера, если симпатичная, это экономия на еде как минимум даже без секса, а может и шмотки или даже деньги