Having done enough time as a "local provider" (albeit a rather large one) for RF in Europe for touring acts (and the odd NFL match) I would be happy to give the following information (please bear in mind that the UK system hasn't changed, but other countries may have improved since I stopped doing this full time 4 years ago).
The UK and Germany probably have the strictest regulations
First the UK - actually nowhere near as bad as it may at first appear.
The UK uses legislation dating from 1949, which was substantially revised in 2006 to manage this kind of activity.
Having said all this- you may still wish to use a local provider to coordinate licenses on your behalf (I did a lot of this for US acts)... cant speak for specific cases... but Macs advice to maybe pick up generic stock locally could cause a lot less hassle if you are touring throughout Europe, as the rules, and helpfulness... and in some cases actual spectrum availability (Italy) vary to a frightening extent.
One note on Germany... beware... Germany are a federal nation... the individual states have their own rules, and the federal communications agency don't always tell you this. I hope that it has improved but my experience was that licensing was painfully expensive, my carefully planned plots for (often very complex shows) were ignored by the authorities, and totally unsuitable plots were given... they do actually send someone down to your show - a kind of "radio policeman" in some states... probably explains the huge cost... and often times the RF Cop would then revert to the carefully worked out touring plan from the "officially issued" license (which they can do) as the calculated plan kind of (surprise) actually worked
Hope I am wrong now about the last part... but moreso hope this helps some people catch some more zzzs in the bus rather than stressing about the wonderful world of Euro RF regulation.
The UK government has a body that is called oFcom - which is the communications regulator. oFcom devolved the day to day running of "pmse" spectrum to an outside agency, this was formerly known as the JFMG, and is now managed by arquiva who are a communications specialist (some broadcast people may have run into them when working on satellite link projects for events). Arquiva took on the old team from JFMG who are some of the most dedicated civil servants I have worked with. The coordination team really do actually care about delivering events and the people on that team have a serious level of technical knowledge which they will share if you are nice enough to phone or email them.
The "rules" are posed in a way that can be offputting in terms of syntax however.
The wireless telegraphy act specifically prohibits all use of radio in the UK...
Pretty draconian term I know.... a blunt way of them saying "we own the spectrum... so you tell us what you want to do with the spectrum and we'll let you know if we will let you do it". As I said before the guys administering this are very sympathetic to this and it is really run more as a beneficent dictatorship. The main reason for this prohibition is so that you don't mess up the activities of others who are already trying to use the same spectrum.
A "shared license" is available to purchase from their website - this entitles you to work on a set of fixed frequencies UK-wide http://www.pmse.co.uk/fees.aspx
In and of itself it is probably not that useful for a touring show- it is really useful for ENG work... and the fixed frequencies traditionally were way way way out of range for most US entertainment gear (they have moved closer to US frequencies now).
This shared license gives you an account however, which means that you can log into their website and use tools that show you spectrum availability for a whole lot more spectrum (like the spectrum where you gear actually operates) on a geographic basis (they have scans of most of the UK venues that are a combination of real sampled data and a reasonable prediction model). Often times you can click and buy the spectrum you want... where you want it... when you want it.
If you are working at a major event... then it is highly likely the online tool will say "no dice"... they deliberately block it off, so that they can coordinate the demand against the supply... that is no bother... if you email in your "spots" ahead of time... they will be very accommodating and even run some rudimentary intermod calculations of your spots against significant other licensed carriers.
The experience in the UK can be positive. It is centralised and they give good quality information,as well as trying to actually facilitate your job!