Как поступить если работодатель обманул в оформлении документов мигранта?

Здравствуйте. Я гражданка Казахстана. На работу всегда оформлялась официально и продляла регистрацию на основании трудового договора. В начале года устроилась в фирму, которая заключила со мной контракт через рекрутинговую компанию. Через месяц компания эта расторгла со мной договор, но мне об этом сообщено не было - сообщили непосредственно работадателю. Работадатель же меня опять же в известность не поставил (видимо решил сэкономить им на оплате). Выяснилась ситуация только вот сейчас, когда я увольнялась. Я планировала подавать документы на гражданство, но сейчас у меня уже просрочена миграционная карта (почти полгода прошло). Компания предлагает заново оформить меня через эту же фирму и уплатить все возможные штрафы. Насколько большие могут быть штрафы и как это может сказаться на дальнейшем получении гражданства? Я понимаю что могу привлечь их, но документации у меня никакой нет - разве что свидетельство уволившихся сотрудников. Собственно вопрос: как лучше действовать?