Въезжали через южный кипр, как нам сказали выезжать соответственно нужно тоже через южный.

Это вряд ли. южных пограничников нет на линии разделения если не улетели через ларнаку, значит, остались на острове)

Если у вас не европаспорт, то вылет через эрджан не будет засчитан и соответственно будет нарушение визового режима южного кипра с соответствующими проблемами.

РК не признаёт аэропорт СК законнным поскольку считают территорию СК временно окупированной. Если вы залетели на Кипр через аэропорты РК, а вылетели через аэропорт СК то вы нарушили законы РК.