Or call 131171 for Vehicle Securities Registrar.
You need Rego, VIN & Make/model.
They prefer you to have the name/address of the current owner too.
For about $8.50 they will post you a certificate to say what they verbally tell you. This does not guarantee it's not stolen from Japan, etc. That's on your back.