Уволили после сообщения о беременности на больничном - законно ли это и что делать в такой ситуации?

Нет, это грубое нарушение. Можете обратиться в прокуратуру так как вы на сроке по данной статье.УК РФ, Статья 145. Необоснованный отказ в приеме на работу или необоснованное увольнение беременной женщины или женщины, имеющей детей в возрасте до трех лет

Необоснованный отказ в приеме на работу или необоснованное увольнение женщины по мотивам ее беременности, а равно необоснованный отказ в приеме на работу или необоснованное увольнение с работы женщины, имеющей детей в возрасте до трех лет, по этим мотивам -

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

(в ред. Федеральных законов от 08.12.2003 N 162-ФЗ, от 07.12.2011 N 420-ФЗ)

(см. текст в предыдущей редакции)

В период беременности и во время нахождения на больничном уволить нельзя.Принесите справку работодателю.Если не восстановит обратитесь в трудовую инспекцию и суд.