Так, Ви все правильно вирішили – потрібно саме подати «скасовуюче» повідомлення.

У Вашій ситуації слід подати повідомлення про прийняття на роботу типу «скасовуюче», в якому потрібно повторити усі дані так само, як і були вказані у «початковому» повідомленні (у т. ч. і помилкові), змінивши лише тип повідомлення з «початкового» на «скасовуюче». Одночасно необхідно подати повідомлення типу «початкове» – вже з правильними даними. Жодних штрафних санкцій за це не передбачено – штраф у розмірі однієї мінімальної заробітної плати (наразі це 8 000 грн) як за порушення «інших вимог трудового законодавства» застосовують відповідно до ст. 265 КЗпП (https://zakon.rada.gov.ua/laws/show/322-08/conv#n1422) за неподання чи несвоєчасне подання повідомлення про прийняття працівника на роботу, а «скасовуюче» повідомлення подають тоді, коли в цьому виникла потреба (тобто тоді, коли виявили помилку).

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