You should be able to visit your local Council and see who owns the property by giving the address of the property.
Otherwise in NSW you can pay for the information through Land & Property Information.
The owner needs to give you a valid Lease form to sign as well. Lease forms (in NSW) are available at Newsagents, but if your potential landlord only wants a “handshake” deal I would be concerned.