I am guessing not, but if there was signature on delivery get that faxed from Aust Post.

Otherwise I think AP are able to supply you with the delivery address based on the tracking

Is paypal able to access this info from Ebay?

PayPal is able to access eBay info but don't most of the time.

It is up to you to provide all the info. Have copies sent to PayPal of all you have.