Can you fly a Permit plane to all of Europe except Belgium and Spain, with no prior arrangement at all?”
It depends how you define “Europe”. You need permission for the Channel Islands (again just a paper excursive), but I think they are not technically in Europe.
It also varies whether you are in a "homebuilt" or a "classic" permit aircraft. More details
here