Have you considered using a testnet? You could send employees testnet coins that they could not use elsewhere since they have no value. Anyway, there is a way you can spend the gas of a transaction on behalf of someone else, it's possible, if you search on Ethereum Reddit or google you should find information about how to do it.