If you don't have receipt a stat dec signed by a JP should suffice. The stat dec should detail the car, who you purchased from, the date and the amount you paid. The interweb will be your friend, the dept transport site should have an example of what is required.
I needed to do this to register my MX5 in Qld after purchase in NSW and didn't have a receipt, or rego papers.