В Пафос я звонил. Телефон: 26 821 351. Как и в любом госучереждении могут не сразу ответить, так что в идеале звонить в первой половине дня, и, если не получится дозвониться, позвонить еще через часок-два. Почты их я не знаю, но в адресе указанном выше (roadtransport[собака]rtd[тчк]mcw[тчк]gov[тчк]cy) я не вижу привязки конкретно к Лимассолу. Можно попробовать написать туда и уточнить в письме, что вы хотите записаться в Пафос.
Судя по моему опыту в Ларнаке, принять вас в Пафосе должны. Но, скорее всего, точно так же выдадут конвертик с направлением в Лимассол. Но это я предполагаю, сам в Пафосе не подавал. И из знакомых там подавались только жители Пафоса.