If you have a backup of this server, you can try to get back the certificate. If no backup available :
- Already published updates will continue to work (until the lost certificate expire)
- Newly created updates will be signed with the new certificate, so you have to distribute the new cert.
As you will have to distribute the new certificate, I think it's better to re-sign old updates. So that, you can forgot about the old certificate.