You might try this link. But ..... as dire sounding as some of the stuff seems to sound, there are no shortages of md'ing hobbyists in some of those countries. That is, the rules, in
actual effect, might only apply to historic antiquities (ie.: if you were raiding pyramaids, taking statues and gold bars out of the country, etc...).
http://www.ncmd.co.uk/law.html
The issue of tourist beaches in Spain came up awhile back on a beach hunting forum: a tourist, returning from his vacation from Spain, proudly posted a handful of gold rings he'd found there. Someone on the thread "
took exception" to his post, saying it was illegal, perhaps citing this link as their proof. But the wierd thing was, he had gone in broad daylight, for a week straight, and no one seemed to care. Others on the thread said they too had no problems, even getting thumbs up from local cops or whatever, and met locals with md'rs on the beach.
It might be one of those things where .... beaches (where presumably you're angling for modern tourist losses, not "antiquities" etc.....) might be treated differently than land sites, or obvious historic monuments, etc...
Another way is to contact dealers in those countries (who ..... presumably .... are selling them to people who are using them

). A quick search of Fisher, Garrett, and Minelab's websites shows they have dealers in Spain. If you contacted them, they'd have the real skinny.