Найдите пока себе работу без оформления. Да это риск, но с другой стороны полстраны так рискует и живут. А трудовая пусть себе лежит там где лежит. С арендой тоже торгуйтесь, надите пять-семь  квартир которые вас устраивают по месторасположению и внешнему виду и предложите хозяевам свои условия, что готовы платить столько то. Вот увидите сдадут те кому нужны деньги. Это рынок нужно уметь торговаться, а не молча платить по ценнику.Подвижней думайте, вы себе рамки сами в сознании ставите, раздвигайте их, пытайтесь, пробуйте, за спрос не бьют, и активных людей везде любят.