Пришло письмо с почти моим адресом - наверняка какой-то из домов на моей улице правильный. Но моей улицы нет на гуглокартах и в 2гис. Лучше сразу на почту отнести? Или есть какие-то более полные карты для Кипра?

возможно эта улица есть в openstreetmap, maps.me

Улицы, кстати, прям на карте нет, или просто поиском не ищется?

Гуглкарты на Кипре очень отсталые в плане улиц и домов, 2гис не всегда оперативно обновляют, хотя гораздо лучше гугла

Попробуйте здесь покопаться:
https://eservices.dls.moi.gov.cy/#/national/geoportalmapviewer