And I just had a excellent and fast resolution from Aust Post here on eBay.

For anyone else in the same boat, they recommend sending them a message after your purchase from their eBay store and they will then email you a tax invoice. They are not issued automatically.