A.- A._ war einziges Mitglied des Verwaltungsrates der F._ AG. Am 25. November 1992 wurde über die Gesellschaft der Konkurs eröffnet, am 3. Februar 1993 mangels Aktiven wieder eingestellt. Die Publikation der Konkurseinstellung erfolgte am 12. Februar 1993 im Schweizerischen Handelsamtsblatt (SHAB). Mit einer am 1. Februar 1994 datierten und gleichentags eingeschrieben versandten Verfügung verpflichtete die Ausgleichskasse Zug A._, ihr Schadenersatz für entgangene Sozialversicherungsbeiträge in Höhe von Fr. 79'593. 65 zu bezahlen. B.- Auf Einspruch hin reichte die Ausgleichskasse Zug gegen A._ am 6. Mai 1994 Klage auf Schadenersatz im Betrag von Fr. 75'535. 15 ein. Mit Entscheid vom 20. Juli 1998 wies das Verwaltungsgericht des Kantons Zug die Klage wegen Verwirkung der Schadenersatzforderung ab. Das Dispositiv des Entscheids stellte es dem inzwischen unbekannt abwesenden A._ mittels Publikation im Amtsblatt des Kantons Zug zu. C.- Die Ausgleichskasse Zug führt Verwaltungsgerichtsbeschwerde mit dem Antrag, in Aufhebung des vorinstanzlichen Entscheides sei die Sache zur Beurteilung der weiteren materiellen Haftungsvoraussetzungen an die Vorinstanz zurückzuweisen; eventuell sei die Klage gutzuheissen. Der unbekannt abwesende A._ wurde auf dem Ediktalweg (BBl 2000 I 126) zur Vernehmlassung eingeladen, hat sich indessen nicht geäussert. Das Bundesamt für Sozialversicherung verzichtet auf eine Vernehmlassung. 