Sachverhalt: Sachverhalt: A. Am 29. Januar 2002 wurde über die Firma X._ AG (nachfolgend Firma) der Konkurs eröffnet. Die Ausgleichskasse des Kantons Zug (nachfolgend Kasse) gab am 24. Mai 2002 für Beitragsausstände eine in der 2. Klasse zu kollozierende Forderung in Höhe von Fr. 79'211.95 ein. Am 3. März 2004 teilte das Konkursamt den Gläubigern der Firma mit, dass nach aktuellem Stand der Konkursmasse liquide Mittel von rund Fr. 600'000.- zur Verfügung stünden, während Forderungseingaben in Höhe von 41,5 Millionen Franken zu Buche stünden. Die Kasse erliess am 22. Juni 2005 gegen B._, H._ und S._ je eine Schadenersatzverfügung in Höhe von Fr. 78'936.35, unter Abtretung der Konkursdividende im laufenden Konkursverfahren für den Fall der vollständigen Bezahlung des Schadenersatzes. Hiegegen erhoben die Verfügungsadressaten - auch B._ vertreten durch Rechtsanwalt Dr. Marco Weiss - Einsprache. B._ beantragte, die Verfügung sei aufzuheben und ihm sei eine Parteientschädigung von Fr. 6000.- zuzusprechen; prozessual beantragte er die Sistierung des Verfahrens bis zum rechtskräftigen Entscheid über die Kollokation der Forderung der Kasse im Konkurs über die Firma. Mit Honorarnote vom 25. Juli 2005 machte der Rechtsvertreter des B._ eine Entschädigung von total Fr. 6184.30 geltend. Am 22. November 2005 teilte das Konkursamt der Kasse mit, ihre Forderung könne vollumfänglich befriedigt und die Zahlung in den nächsten Tagen überwiesen werden; die Zahlung ging mit Valuta 24. November 2005 bei der Kasse ein. Mit Entscheid vom 22. Dezember 2005 schrieb die Kasse das Einspracheverfahren als erledigt ab (Dispositiv Ziff. 1) und sprach B._ eine Parteientschädigung von Fr. 1500.- (inkl. Mehrwertsteuer) zu (Dispositiv Ziff. 2). A. Am 29. Januar 2002 wurde über die Firma X._ AG (nachfolgend Firma) der Konkurs eröffnet. Die Ausgleichskasse des Kantons Zug (nachfolgend Kasse) gab am 24. Mai 2002 für Beitragsausstände eine in der 2. Klasse zu kollozierende Forderung in Höhe von Fr. 79'211.95 ein. Am 3. März 2004 teilte das Konkursamt den Gläubigern der Firma mit, dass nach aktuellem Stand der Konkursmasse liquide Mittel von rund Fr. 600'000.- zur Verfügung stünden, während Forderungseingaben in Höhe von 41,5 Millionen Franken zu Buche stünden. Die Kasse erliess am 22. Juni 2005 gegen B._, H._ und S._ je eine Schadenersatzverfügung in Höhe von Fr. 78'936.35, unter Abtretung der Konkursdividende im laufenden Konkursverfahren für den Fall der vollständigen Bezahlung des Schadenersatzes. Hiegegen erhoben die Verfügungsadressaten - auch B._ vertreten durch Rechtsanwalt Dr. Marco Weiss - Einsprache. B._ beantragte, die Verfügung sei aufzuheben und ihm sei eine Parteientschädigung von Fr. 6000.- zuzusprechen; prozessual beantragte er die Sistierung des Verfahrens bis zum rechtskräftigen Entscheid über die Kollokation der Forderung der Kasse im Konkurs über die Firma. Mit Honorarnote vom 25. Juli 2005 machte der Rechtsvertreter des B._ eine Entschädigung von total Fr. 6184.30 geltend. Am 22. November 2005 teilte das Konkursamt der Kasse mit, ihre Forderung könne vollumfänglich befriedigt und die Zahlung in den nächsten Tagen überwiesen werden; die Zahlung ging mit Valuta 24. November 2005 bei der Kasse ein. Mit Entscheid vom 22. Dezember 2005 schrieb die Kasse das Einspracheverfahren als erledigt ab (Dispositiv Ziff. 1) und sprach B._ eine Parteientschädigung von Fr. 1500.- (inkl. Mehrwertsteuer) zu (Dispositiv Ziff. 2). B. Hiegegen reichte B._ beim Verwaltungsgericht des Kantons Zug Beschwerde ein und beantragte, die Kasse habe ihm für das Einspracheverfahren eine Parteientschädigung von mindestens Fr. 4000.- zuzüglich 7,6 % Mehrwertsteuer zu bezahlen. Mit Entscheid vom 26. Januar 2006 wies das kantonale Gericht die Beschwerde ab. B. Hiegegen reichte B._ beim Verwaltungsgericht des Kantons Zug Beschwerde ein und beantragte, die Kasse habe ihm für das Einspracheverfahren eine Parteientschädigung von mindestens Fr. 4000.- zuzüglich 7,6 % Mehrwertsteuer zu bezahlen. Mit Entscheid vom 26. Januar 2006 wies das kantonale Gericht die Beschwerde ab. C. Mit Verwaltungsgerichtsbeschwerde beantragt B._ die Aufhebung des kantonalen Entscheides und die Zusprechung einer Parteientschädigung von insgesamt Fr. 5000.- für das Einspracheverfahren und das vorinstanzliche Verfahren; eventuell sei die Sache zur Festlegung der Parteientschädigungen an das kantonale Gericht zurückzuweisen. Das kantonale Gericht und die Kasse schliessen auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherungen auf eine Vernehmlassung verzichtet. 