Ask your boss to get a bike storage locker for the parking lot. They are not that expensive and he will be able to write it off. You could also have your HR department petition the building owner to provide bike lockers since they don't allow bikes indoors. They can use the 'saves parking space' as an argument.