Подскажите, как получить справку о потере загран паспорта РФ тут на Кипре? Она необходима при подаче заявление на получении нового заграна в связи с потерей.

Надо обратиться в полицию.

Это просто прийти в Limassol Central Police Station и там у дежурного написать?