Чи можливо скасувати прийняття на роботу без звільнення

Так, можливо.

Якщо працівник не приступав до роботи, то звільнення не потрібно оформляти, якщо, наприклад, відпрацював хоча б годину, то вже варто оформляти звільнення.

Якщо працівник передумав працювати, видайте наказ про скасування наказу про прийняття та подайте "скасовуюче" повідомлення в ДПС. Якщо працівник не з’явився у перший робочий день — це означає, що трудові відносини фактично не розпочалися. У такому разі трудовий договір вважається неукладеним. Від нього варто отримати заяву, з проханням скасвати наказ про прийняття, це не звільнення. Видайте наказ про скасування наказу про прийняття на роботу. Подайте до органу ДПС повідомлення про прийняття на роботу з типом «скасовуюче».
Якщо належите до критичних підприємств і подавала оперативні відомості, то на даний момент функціонал вебпорталу Пенсійного фонду України не передбачає можливості внесення змін, скасування або видалення вже поданих повідомлень про зміни в трудових відносинах. Тому слід подати інформацію у розділі «Комунікації з ПФУ – відомості про трудові відносини робітника (трудові книжки)» на вебпорталі Пенсійного фонду. При цьому потрібно створити запис про звільнення працівника з роботи та обов'язково додати скан-копію наказу про скасування наказу про прийняття на роботу. Така дія дозволить привести інформацію в системі у відповідність до фактичного стану трудових відносин.
Буде корисною стаття за посиланням - https://kadroland.com/news/3333-novii-pracivnik-ne-stav-do-roboti-diyi-robotodavcya

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