Так, можете.

Оскільки у Вас немає ні зв'язку, ні жодних відомостей про те, де працівник перебуває вже набагато більше чотирьох місяців (те, що раніше він був у Мелітополі, не означає, що він там і зараз), то Ви можете звільнити працівника за п. 8-3 ст. 36 КЗпП (https://zakon.rada.gov.ua/laws/show/322-08/conv#n204) через відсутність на роботі та інформації про причини такої відсутності понад чотири місяці поспіль. Звісно, усі дні відсутності працівника мають бути позначені у табелі як «НЗ», а також бажано скласти кілька актів про відсутність працівника та зв'язку з ним. Зразок такого наказу є у нашому розділі «Документи» за посиланням: https://api.kadroland.com/documents/download/6789.

Раді допомогти, звертайтесь ще!