У меня тоже не было на тот момент прописки.
Я брал платеж знакомого, отсканировал его, исправил данные на свои.
Потом распечатал счет, сделал его фото и отослал его Палке.
Через два дня адрес был уже подтвержден и счет разблокировал.
Прописка у меня не прокатила, говорят что нужен счет за коммунальные услуги.