Hey mate,
I know that in Albania should be easy spearing. You don't need licence or so on.
In Greece you have to buy a permit for spearing.
Check this website:
www.medfish.com
Sub: local laws
Pay attention! In Greece you cannot buy the permit in some islands