The problem I've found with exporting guns from the UK is finding a carrier who will take them. It's been a few years since I tried however.
What was possible and may still be is if you are in the UK, a dealer will for a fee bring the firearm to the airport and load it on to your plane. After arrival you declare it, show your PAL and pay the taxes.