Мы из Ларнаки, машину покупали и регистрировали в Лимассоле - это вовсе не проблема. Уже с номерами перегоняли.

Покупали свеже ввезённую, регистрировал дилер, у которого брали. Пара дней может быть. С нас надо было страховку предоставить к регистрации.

Вы когда анкету распечатывали, там на листах был подробный и очень понятный список документов, что именно можно предоставить в качестве подтверждения проживания.
Если нет счетов на имя супруги и она не вписана в договор аренды, то можно у мухтариса сделать письмо, что вы проживаете вместе.
Брали себя с мужем, договор аренды, АRC на всех вместе с детьми и шли к мухтарису, он на своём бланке перечислил всех, внёс адрес из договора, поставил свои афтографы, взял небольшую мзду и всё ОК.
Счёт я тоже прикладывала, последний, на имя мужа. Договор аренда нет, лень было столько копировать. Всё простыми копиями. Регистрация прошла успешно.

Свидетельство о браке подтверждает ваше родство и право пользования.
А вот пункт про подтверждение проживания во всех инстанциях больше всего вводит всех в заблуждение.

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