Увольнение беременной при сокращении

Здравствуйте! Я работаю в частной фирме. Когда они узнали, что я беременна (справку ещё не принесла, в процессе), то сказали, что я подпадаю под сокращение, и ничего с этим сделать они не могут, что я найду работу, и мне не стоит переживать. Но это же не правильно!

Как мне быть? Имеют ли они право меня уволить? И если меня оставят, то кто будет платить декретные — они или государство?