Hallo Goza!
Anfangen tut der ganze Papierkram sinnvollerweise damit, dass du für dein Boot bei der Steirischen Landesregierung eine Zulassung beantragst (Kennzeichen, so ähnlich wie beim Auto). Du erhältst dort einen Zulassungsschein (weiss) und eine Zulassungsnummer.
Damit hast Du den fürs Permit erforderlichen "Eigentumsnachweis". Ist keine grosse Sache, allerdings musst du möglicherweise mit dem Boot antanzen, das läuft so ähnlich wie eine Einzelgenehmigung beim Auto ab.
Hier die zuständige Stelle in Graz:
Landeshauptmann von Steiermark
Fachabteilung 13 A
Landhausgasse 7
8011 Graz
Um Links zu sehen, bitte registrieren
Gruss
Andreas