Wer keine vernünftigen Zertifikate verwendet aber trotzdem die Standardzertifikate regenerieren will auf Debian / Ubuntu …
make-ssl-cert generate-default-snakeoil --force-overwrite
Danach sollten die entsprechenden Services neu gestartet werden die auf die Zertifikate verweisen.
Wenn die Maschine im Internet betrieben wird wäre auch Letsencrypt eine alternative, diese sind kostenlos und von einer offiziellen CA signiert die mittlerweile in allen Browsern und Betriebssystemen validiert werden können.