Так, можна звільнити.

Поточною датою видайте наказ про вихід на роботу і в цей же день можна й звільнити, якщо роботодавець не проти і встигає провести розрахунки.
Після звільнення з військової служби працівник повинен приступити до роботи, тому оформіть допуск наказом - Наказ про вихід на роботу у зв’язку із закінченням строку проходження військової служби.
Законодавство про працю не містить заборони звільнити за власним бажанням чи за угодою сторін працівника, що демобілізувався.
За період відсутності після демобілізації отримайте письмове пояснення про причини відсутності, все-таки після війни працівник можливо і забув і проходив певну адаптацію, то роботодавець на підставі письмових пояснень може визнати таку відсутність поважною, і видати наказ, для прикладу - Наказ про визнання причини відсутності працівника поважною
Позначте в табелі обліку використання робочого часу дні відсутності між датою звільнення з військової служби та датою виходу на роботу буквеним кодом — «І» (інші причини неявок), цей час не підлягає оплаті.

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