First Choice playing fast and loose???

I've been into First Choice travel agent offices twice in the last couple of months, both times to change a couple of hundred USD cash into sterling cash. On both occassions, they've basically insisted that I have to give them my name and address 'because it's required by Customs and Excise because of monely laundering' (yes I know they're now merged with the IR).
Are First Choice telling the truth here, or are they simply trying to scavange for names and addresses they can mailshot later, by creating a ficticious government. I asked for the relevant Data Protection statement on this and they could give anything. The manager, then summarily stuffed the notes back under the partition and said, 'well of course if you don't want to give the information, you don't have to change your money here'. Needless to say, I took my money and changed it next door at Thomas Cook - who apparently aren't subject to the same regulatory reqt's as First Choice...
My sense is that FC are simply trying it on, but am I right? If I am I'll take it up with Trading Standards and HMRC, if not, how come Thomas Cook didn't ask for the info.
Thanks.
Are First Choice telling the truth here, or are they simply trying to scavange for names and addresses they can mailshot later, by creating a ficticious government. I asked for the relevant Data Protection statement on this and they could give anything. The manager, then summarily stuffed the notes back under the partition and said, 'well of course if you don't want to give the information, you don't have to change your money here'. Needless to say, I took my money and changed it next door at Thomas Cook - who apparently aren't subject to the same regulatory reqt's as First Choice...
My sense is that FC are simply trying it on, but am I right? If I am I'll take it up with Trading Standards and HMRC, if not, how come Thomas Cook didn't ask for the info.
Thanks.