Ensure the locksmith is a member of the Master Locksmiths Association of Australia and check online for positive reviews.