Her Majesty's Revenue and Customs

I managed to get through to the Royal Bank of Scotland on the phone number they gave me. The charming lady who answered was not Scottish. I explained our situation.

"Oh, we don't need any documents for people living in France. Just send your French tax number."

So it's all sorted out. Phew!