а как они узнали, что человек жил на Кипре?

По штампам

ну по штампам это неочевидно же. Может он раньше жил на Кипре, а потом ВНЖ закончился и он вернулся в РФ.