Neither of the emergency/valet keys on my key fobs are cut. What's the best way to go about getting one cut without the original?

By the way, I'm stationed overseas in the UK, so I don't have a US Lexus dealer nearby (although there is a UK one that charges overwhelmingly).

Thanks!