Обратилась в компанию, отправили все подтверждающие документы что компания отправила почтой уведомление о заключении тд со мной и опись что МВД получили данное письмо

Здравствуйте.

Вы не виноваты, если работодатель уведомил МВД надлежащим образом.
Отсутствие записи в базе МВД — проблема учёта, а не нарушение с вашей стороны.

Что говорит закон
Работодатель обязан уведомить МВД о заключении трудового договора с иностранцем в течение 3 рабочих дней
п. 8 ст. 13 Федерального закона № 115-ФЗ

Способ уведомления:
через Госуслуги или
на бумаге почтой (заказным письмом с описью) — это законно, особенно если договор заключён ранее, до обязательной «электронки».

Если у работодателя есть:
копия уведомления
опись вложения
подтверждение получения МВД

→ обязанность считается исполненной.

Что делать вам сейчас:

Подайте письменное заявление в МВД
(отдел по вопросам миграции по месту работы)

Приложите:
копию трудового договора
копии почтовых квитанций и описи
подтверждение получения МВД

Попросите:
внести сведения в базу
или выдать письменный ответ о причине отказа

Если МВД отказывает устно — требуйте письменный отказ
Устные ответы юридической силы не имеют.

Жалоба в прокуратуру
Если МВД отказывается принимать документы или исправлять учёт — это основание для прокурорской проверки.

Важно
Наказание (штраф, выдворение) применяется только при отсутствии уведомления,
а не при техническом сбое базы.

Вывод:

Вы действуете законно.

Работодатель уведомил МВД — этого достаточно.

Добивайтесь письменного ответа и внесения данных.