можно ли по прилёту в Пафос на южном Кипре арендовать машину, покататься на ней по Южному и Северному Кипру 2-3 недели, и вернуться на ней в Пафос для вылета?

Можно, если у неё будет разрешения с выездом на северный Кипр.

Можно. На СК полно катается арендных машин на южных номерах. На КПП купите страховку и добро пожаловать) Главное не нужно говорить в офисе аренды что планируете поехать на северную часть.