Lets assume it all goes well with Naturalisation, some places do same day swearing in, some you have to wait for the regular ceremonies.
Any overstay when adjusting through marriage to a USC is forgiven
After filing it will be a few months before you can work and longer before you can travel outside the US
Fees are going up soon, where will she be interviewing.