Если я прилетел на Пафос могу ли я улететь с Эрджана?

Физически да, но для ЮК вы будете все ещё на острове, что чревато нарушением визового режима. если предполагается кратковреиеная поездка туда-обратно из эрджана (то есть вы вернётесь обратно в эрджан, а потом на ЮК), которая будет укладываться в сроки вашей визы на ЮК, то норм.