A new mum has lashed the federal government after her bid for paid parental leave was rejected despite her having paid taxes for almost a decade.