I'm not sure if your wife needs to change her passport immediately. My wife traveled on her old passport with her old name on several flights up to one month after she changed her name.
There are plenty of people who get married and then jump on a honeymoon flight on the next day, and obviously they don't have time to get new passports at all.