How can I install a client certificate for all users of a computer?

I think you're hoping for a place to put the cert that everyone can share. You can't do that. Each user needing to use the certificate will have to import it into her store while logged in. You may be able to script that process for the users, but the cert will have to be present in each user accounts store.