Sim! :) Para certificados do modelo A1, desde que você tenha realizado o backup em uma mídia externa ou tenha o certificado instalado em outra máquina, você poderá reinstalar em sua máquina formatada.
Nos casos de certificado de modelo A3, você deverá realizar a instalação dos softwares recomendados, acesse clicando aqui.