Sua chave privada antiga desapareceu, assim, tudo o que sua antiga chave pública faz bem é o uso de 'legado'. (ou seja, você não estará fazendo nada de novo com ele, mas pode ser usado para verificar qualquer coisa previamente assinada, por exemplo). Tudo se basearia em seu novo par de chaves privado / público que não tem relação com suas chaves antigas.
Além disso, como não parece que sua chave antiga usava uma CA, você precisa garantir manualmente que todas as pessoas / serviços que precisam ser sejam notificados e recebam sua nova chave pública.