Просто нужен закон. Новым гражданам бесплатно жилье не давать в принципе. Ни одна страна в мире такого не делает.
Можно выдавать в качестве исключения с одобрением сертификата не на местном, а на федеральном уровне.
Свежий пример
В Тверской области у мигрантов аннулировали ранее выданный жилищный сертификат.
Ранее нескольким гражданам Киргизии предоставили квартиру в Селижарово, хотя они не имели регистрации в этом городе, что является нарушением правил. Когда началась проверка, они добровольно отказались от сертификата, видимо, осознав, что нарушения могут быть обнаружены.
Семья заявляла себя как малоимущую, однако, как выяснилось, владела шаурмячной, что ставит под сомнение их статус. После уведомления о возможном уголовном деле они вернули сертификат.
Примечательно, что некоторые местные жители ждут жилья более 10 лет, тогда как эти мигранты получили его через 6 лет проживания в России.