pangris - Kudos to you for taking the step of fitting a gun to your wife. Shotguns are lots of fun, but an ill-fitting one can be enough to turn someone away for a good long time.
Unfortunately, I don't know anyone that far south... the work I've had done has been by Kolar Arms in Racine, WI. When my wife recently decided to switch from her autoloader to an O/U, she picked the gun she liked (a Beretta 682 Gold E) and shot it a few times. The stock was too long and forced her into a higher-than-normal mount, which happened to place the stock recoil pad against her collar-bone in an uncomfortable fashion.
A quick trip to Kolar fixed that. They spent about an hour fitting her, suggesting a couple minor changes to her stance and gun-mount (which were all helpful corrections), cut the stock down and installed a Kick-Eez recoil pad. While there, we also had them do some other work... forcing cones and (shhh -- don't tell Dave) porting.
For me, with my own guns (ie. I'm wholly responsible if I screw up), I'm OK with messing around with fit. However, for someone else, I would recommend a professional. Look for someone who has a lot of experience fitting shotguns. Pretty much anyone can cut down a stock and install a recoil pad. Not everyone can judge the correct amount of pitch and ensure that the gun points and shoots where it's supposed to when all is said and done. Simple things like choosing the correct recoil pad can make a big difference.
In your case, I'd call around to some of the shotgun clubs in your area, and maybe contact someone at the state-level for one of the larger shooting organizations (ATA, NSSA, NSCA, etc) and see who they would recommend.
BTW, one big advantage of having a gun custom-fit by a professional is that you have confidence that it's done right. Once Kolar made the modifications to my wife's gun, she felt that she really "owned" it. It is her gun and her gun only, customized just for her. She takes pride in that and I think it's helped her get more confident on the course.
One last thing before you start on this. Have her check her eye-dominance. Many women (and a fair number of men) are right-handed but left-eye dominant (or vice versa). The best way to overcome this (especially with new long-arm shooters) is to have them shoot from their dominant-eye side. This can affect gun fit to a degree (cast on would become cast off). If you're kind of starting from scratch, it would be best to address this issue from the get-go.
In any event, good luck!