Трудовой договор?

В вашей ситуации, как иностранному гражданину, работающему в России по патенту, действительно важно своевременно уведомлять МВД о заключении и прекращении трудового договора. Согласно пункту 8 статьи 13.3 Федерального закона № 115-ФЗ "О правовом положении иностранных граждан в Российской Федерации", обязанность уведомлять территориальный орган МВД о приёме на работу или увольнении иностранного гражданина лежит на работодателе. Работодатель должен направить уведомление в течение 3 рабочих дней с даты заключения или прекращения трудового договора.

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

Пошагово, что делать:
1. Уточните у своего нового работодателя, отправил ли он уведомление о вашем приёме на работу в МВД.
2. Попросите копию уведомления с отметкой МВД о приёме, чтобы иметь подтверждение на случай проверки.
3. Храните все документы, связанные с трудоустройством и патентом.

Если работодатель не исполнил свою обязанность, рекомендуется настоять на её выполнении или, при необходимости, обратиться за разъяснениями в территориальный орган МВД.

Для более точной оценки вашей ситуации и исключения рисков нелегального пребывания советую проконсультироваться с юристом по миграционному праву.