You could remove the keys from each respective .ssh/authorized_keys file, but to do it on a server-wide basis.

Look into the RevokedKeys configuration option for the sshd. See man sshd_config.