I'd like to get an o3 visa for my german fiancee. I'm an Australian on an o1 visa.

Your fiancee can apply for O-3 status through the consulate after you are married. Even if you marry prior to the expiration of her visa waiver...

What you described shows that you were admitted as a permanent resident with indefinite status, and is some proof of your residency. Without...