Where to order custom mini-figs in Europe
Your friend can get Queen Amidala at several shops based in Europe. Here are all the listings with the country of the shop: http://www.bricklink.com/catalogPG.asp?M=sw387. It might be also worth checking the eBay listings specific for their country.

As far as Mario, LEGO never made an official one, however this UK based store does carry some: http://www.customminifig.co.uk/super-mario-bro-custom-minifig/