I give my employee access to a company car outside of work - does this have tax implications?

Yes, making a car available to an employee will have tax implications in that you'll be liable to pay FBT. Please see our full article on FBT for more information.