Искать можно как угодно. Только чтобы квартиру взять надо либо работать и показать за 3 месяца зарплату арендодатель либо находится полностью оформленным в стране и получать пособие, а значит государство перейдёт оплату квартиры, проходящей по социальным нормам.
За это точно не знаю без прописки,мне делоли документы потом припесали в квартиру в ту которую Я переехал,человек всёравно должен где живёт быть прописан .