To complete your diving internship generally you do not need a Visa or Permit.
If you are from any European country you do not need a Visa at all.
Some Countries, Russia for example, you do need a travel Visa. You can apply for this in your home Country.
No-one requires a work permit as you are not in paid employment.
A great source of information can be found here, if you have any doubts check first!