Для Ларнаки мы такой договор заверяли у Мухтара / κοινοτάρχης в City Town Hall.

В Пафосе попробуйте тоже зайти в местный Town Hall или позвонить в муниципалитет своего района https://www.ekk.org.cy/en/members-communities/district-of-paphos/

Но думаю, что вам сюда

https://ucm.org.cy/en/municipalities/paphos-district/

Можно в road department или citizen service center любой