Rubbish.
£25 is a complete rip off. There may be costs involved, but not £25 worth. When you call up your bank for a replacement debit or credit card, how much do you pay for a replacement? Zilch.
Nobody would object to a small admin charge. However, this is another Barber stealth charge...