Подскажите, какой на Кипре процесс согласования сноса стены в квартире? Нужно нанимать structural engineer/architect? Затем это согласовывать с местными властями?

В новых домах нет несущих стен, все на "скелете", а стены просто кирпич, которые не несут структурной нагрузки. Но лучше изучить документацию по дому или с застройщиком поговорить.

Да дом старый, 20 лет

Тогда могут быть трудности, с документацией тут печально. Можно попробовать начать с лэнд реджистри, может у них сохранились документы на дом.