Порядок постановки на учёт иностранных граждан по месту жительства изменился. Теперь так:

Приехал — подписал договор с арендодателем — встал на учёт сам (раньше это делал владелец жилья). При расторжении договора — иностранец снимается с учёта, для этого владелец просто уведомляет ОВД о прекращении договора аренды.

Как проверить? В каждом договоре есть данные владельца, все явки/пароли (телефоны, контакты), если необходимо, сотрудник полиции может проверить дейтвительность договора.