As an American living in France, I can sympathize. Dealing with the bureaucracy here for any reason is a nightmare.
One piece of advice for those in this situation: get the best American Express card that you can qualify for. It doesn't solve all your problems, but there are many cases where it magically just works. One example is ordering things online: AmEx is much more flexible about the shipping/billing address not matching up, and as a result I can often use it with a shipping and billing address from France with no problems.
In addition, their customer service is fantastic, and they can often give you good advice or help you out when you get stuck in these situations.
My favourite Amex customer service story is closely related to this expat edge-case theme.
I was flying back to Hong Kong from a business trip in Japan. I'm a citizen of a third country, but live in HK. The Japan Airlines desk agent, and her manager, refused to issue me a boarding pass, because I didn't have a "re-entry permit" for Hong Kong. Japan and many other major countries have this concept for non-citizens, so I'm guessing whoever wrote the Japan Airlines "avoid Fooland Immigration Department fining us to pay for deporting our Barlandese passenger, for all values of Foo and Bar" checklist explained it badly and made it sound like a universal requirement or something. But in Hong Kong, there's no such thing as a re-entry permit --- they give you one visa, stamp it "Journey completed" when you arrive, and then let you come and go as you please.*
This was in the days before WiFi in airports, so I couldn't just surf to gov.hk and show her the page that says "no re-entry visa required". And it was a Friday night so I couldn't phone the consulate either. At my wit's end, I called Amex --- my employer had paid for the ticket with an Amex card. Their customer service guy commiserated with me for a bit, and said he'd make a phone call. After a bit of a wait, a Cathay Pacific (major Hong Kong airline) manager showed up with a copy of the Hong Kong immigration regulations. Brilliant and creative solution --- and it forcefully demonstrated to me the value of filling customer-facing positions with creative and talented people rather than checklist-wielding drones who you don't screen as carefully as your "core function" staff.
* Years later, the HK gov't changed the wording; now it's a tiny bit clearer that you don't need a re-entry permit:
One piece of advice for those in this situation: get the best American Express card that you can qualify for. It doesn't solve all your problems, but there are many cases where it magically just works. One example is ordering things online: AmEx is much more flexible about the shipping/billing address not matching up, and as a result I can often use it with a shipping and billing address from France with no problems.
In addition, their customer service is fantastic, and they can often give you good advice or help you out when you get stuck in these situations.