When I stopped working for $company they had to remove my public key from all their authorized_keys files. There is no need for me to re-generate my private key...