Spearfishing on SCUBA is illegal in all the European countries mentioned. I dont know about Morocco, but all spearfishing is banned in the Egyptian Red Sea. In the UK it is not actually illegal, but is frowned upon (and also of no real benefit as bass really dont like bubbles!)
cheers
dave
www.spearo.co.uk