.Was your Australian visa done via the official site? - https://immi.homeaffairs.gov.au/visas/getting-a-visa/visa-listing
If so then, I wouldn't worry.
As I have never had to get either visa, I don't know but it does seem strange you don't have anything electronic. I would print off or keep electronic versions handy of the email and receipts saying you are approved
It didn't work well prior to Covid, there are now less ships and what stock they have is larger capacity. Can't see them changing anything until they can see better profits elsewhere.
For the OPT at Circular Quay, the train is great, for white Bay, the closest you can get is Town Hall, although a Tram to Rozelle may be a bit closer, you will still need a cab or Uber for the remainder of the trip.