In Australien musstest du das Attest nicht machen, weil die Australier auf Touris aus sind und krin Touri einen Kurs macht, wenn er dafür vorher zum Arzt muss. Den Rest habe ich oben schon beschrieben, bzw. steht in den Standards. Versicherungstechnische Probleme würde es wohl nur geben, wenn du im Fragebogen lügst und aufgrund dessen etwas passiert. Ansonsten reicht der ja «offiziell».
Den Untersuch kannst du theoretisch beim Hausarzt machen. Die haben nur meist recht wenig Ahnung vom Tauchen und der Test ist dann zwar gemacht, bringt dir aber nicht allzuviel. Es gibt auch offizielle Tauchmediziner, die genau wissen, worauf sie achten müssen. Für einen ersten Untersuch empfehle ich unbedingt, zu so einem zu gehen. Dann bist du auch mal richtig aufs Tauchen gecheckt. Finden tust du welche unter http://www.suhns.org