Подскажите, если меня поселили в отель на первое время (почти месяц над будет тут сидеть) как сделать proof of address? Или никак, пока не найду жильё?

Уточните у администрации отеля. Если они откажутся, то можно попробовать ещё от работы получить письмо на фирменном бланке, мол, действительно там живёт. Других вариантов лично я нн знаю.

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