Доброе утро. За автомобиль не уплачивался налог, из-за чего его сняли с учёта. В настоящее время я больше не проживаю на Кипре и не имею внж. Могу ли я снова поставить на учет машину без наличия у меня внж?

Да, с внж никак не связано.