Name change

I have legally changed my name but my state and federal return keeps getting rejected because it doesn’t recognize my new name. I do not want to file with my old name because I do not want to have a fraud claim. How do I go about this?