Ob PADI, CMAS oder SSI sollte weltweit keinen großen Unterschied machen. NAUI ist evtl. in manchen Ländern bzw. bei kleineren Tauchschulen nicht so bekannt, sollte aber auch kein Problem sein.
Man kann - wenn man will - auch jederzeit von einer der anderen Organisationen zu PADI wechseln (beim nächsten Kurs, den man macht). Evtl. müssen ein paar Skills nachgeholt werden, das ist aber auch alles.
Tauchschulen sollten eigentlich wissen, welches Brevet welcher Organisation welchem Brevet einer anderen Organisation entspricht. Wenn man nur für eine gewisse Tiefe qualifiziert ist, sollte einem die Tauchschule eigentlich aber auch nicht erlauben, tiefer zu tauchen - in Absprache und mit ausreichend Erfahrung (>50 TG) ist das aber meistens auch kein Problem.
Soweit nur aus meiner Erfahrung, bin Instructor, hab zwar nicht in der Position gearbeitet, aber als Divemaster.