Кто сам через полицию делал регистрацию проживания? Или как быть, если лендлорд не хочет эту бумагу оформлять — говорит, только раз в 3 месяца?

Регистрацию через интернет лендлорд обязан делать на весь срок или на каждый период вашего проживания, даже если вы всего на 1 ночь заселились. Если вы про подтверждение этой регистрации в полиции, то да, и сами делают. Зависит от того, объясните ли вы полицейскому, что вам нужно заверение регистрации (печать для мигр. офиса), и от его настроения, но всё реально. Если копам с вами трудно общаться, то они просят хозяев приходить.. или денег)