Должны ли родители проживать по одному адресу с основным заявителем?

Нет. Чтобы переехать жить на Кипр, родители не обязаны проживать по одному адресу с основным заявителем.