Как доказать факт работы после увольнения без записи в трудовую книжку при наличии выплат заработной платы и страховых взносов?

Обращайтесь в трудовую инспекцию или прокуратуру. Поведут проверку, выдадут предписание оформить трудовой договор и внести запись о прием на работы (и об увольнении, если увольнялись по собственному желанию подав заявление). Заодно проверят законность увольнения беременной, если приложите документ и докажете, что работодателя ставили в известность о беременности. Уволить беременную по инициативе работодателя невозможно.

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

Для чего Вы можете обратиться к одному из ответивших Вам юристов.

Обращение в другие органы (трудовая инспекция, прокуратура) тоже возможно, но не последовательно, а параллельно.

Если Вы сначала обратитесь в другие органы, то велик риск, что в ожидании ответа от них пропустите срок обращения в суд. Ответ готовится месяц, может быть больше, как раз пройдет тот месячный срок на обращение в суд. Бывает, трудовая инспекция и прокуратура "отписываются", что "да, Ваши права нарушены, обращайтесь в суд"...

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