Das kommt auf die Installation an, weil Skype seit 20.04 als Snap installiert wird. Zudem kommt es auch auf die Desktopumgebung an:
https://askubuntu.com/questions/517780/how-do-i-stop-skype-from-auto-launching
(Der dort negativ bewertete Tipp, mit chmod an den Dateien herumzufummeln, ist tatsächlich sehr schlecht.)
Möglicherweise hast Du in Deinem Startmenü auch so etwas:
-> Start -> Einstallungen -> Sitzung und Startverhalten -> Register "Automatisch gestartete Anwendungen" - dort kann man Einiges abschalten.