Подскажите пожалуйста, хочу свой автомобиль переоформить на другого человека. Возможно ли на Северном Кипре это сделать без его присутствия?

Вообще, нет

Мне мой оформляли без меня, был только мой паспорт Сходите в налоговую, спросите у них - может и копии паспорта будет достаточно.

По доверенности можно.