Чи потрібно робити наказ та повідомлення про звільнення

Ні, не потрібно.

Оскільки особу Вам направив Центр пробації, а не Центр зайнятості, то йдеться про відбування покарання у вигляді суспільно-корисних робіт, а за таких умов трудовий договір не укладають і до податкової повідомлення не надсилають. Тож скасуйте наказ про прийняття на роботу та подайте скасовуюче повідомлення до податкової.

Замість наказу про прийняття на роботу слід було видати наказ про початок відбування порушником суспільно корисних робіт. У наказі (розпорядженні) зазначаються відомості про закріплення за порушником відповідальної особи, ознайомлення порушника із правилами техніки безпеки при виконанні робіт. На строк суспільно корисних робіт власник підприємства складає графік виходу на роботу особи, до якої застосовано адміністративне стягнення у вигляді суспільно корисних робіт, у якому зазначаються час та місце відбування цих робіт. Витяг з наказу (розпорядження) та графік завіряються підписом керівника та печаткою підприємства і не пізніше наступного дня надсилаються до уповноваженого органу з питань пробації (п. 13.16. Порядку виконання адміністративних стягнень у вигляді громадських робіт, виправних робіт та суспільно корисних робіт, затвердженого наказом Мін'юсту від 19.03.2013 р. № 474/5 (https://zakon.rada.gov.ua/laws/show/z0457-13#n362).

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