Ви все правильно зробили.

Звільнити працівника за п. 8-3 ст. 36 КЗпП (https://zakon.rada.gov.ua/laws/show/322-08/conv#n204) через його відсутність на роботі та інформації про причини такої відсутності понад чотири місяці поспіль можна не раніше, аніж спливе чотири місяці після нез'явлення працівника на роботу за умови, що у Вас немає інформації про причини його неявок і за чотири місяці Вам таку інформацію не вдалося здобути. Тобто за цією підставою Ви не можете звільнити працівника раніше, допоки мине чотири місяці з дня його відсутності, проте пізніше – можете у будь-який час.

Те, що Ви прочитали в інтернеті, стосується випадків, коли звільнення відбувається у період фактичної роботи працівника – аби не плутали, який день вказувати днем звільнення у наказі (останній день роботи працівника чи наступний).

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