Yes you can salary sacrifice a car you already own. But in order to do this, the company financing the novated lease will need to purchase the car from you and then lease it back to you. After that, the arrangement is exactly the same and the cost of the lease car and your running costs can be paid for using your pre-tax salary.
This is relatively common and is a straightforward process.