Moin Sabine,
Wie es für Indonesien aussieht, weiß ich nicht; aber in Thailand geht das so: 90 Tage verländertes Turi-Visum - kurz ausreisen - wieder für 90 Tage einreisen etc.... Aber eigentlich sollte die Tauchbasis, auf der Du arbeiten willst/möchtest Dir da weiter helfen.
Kleiner Tipp: niemals den Reisepass aus den Händen geben und immer genügend Asche für ein spontanes Rückflugticket haben. Ansonsten, wende Dich doch einfach mal an das indonesische Konsulat in Deutschland (die werden nur zur Zeit leider viel zu tun haben
Gruß nebrius
ps: ich hoffe Du möchtest TauchlehrerIN werden, und strebst nicht wegen des Tauchens eine Geschlechtsumwandlung an

scnr