Sachverhalt: A. Rechtsanwalt X._ ist im Anwaltsregister des Kantons Zürich eingetragen. Weil die Zürcher Anwaltskanzlei, für welche er tätig ist, die Eröffnung eines Zweigbüros in Zug plant und er offenbar dessen Leitung übernehmen soll, ersuchte er am 22. Juni 2004 zusätzlich um Eintragung in das Anwaltsregister des Kantons Zug; gleichzeitig verlangte er eine Ermächtigung zur öffentlichen Beurkundung. Der Präsident der Zuger Aufsichtskommission über die Rechtsanwälte lehnte das Begehren am 12. Juli 2004 ab: Die öffentliche Beurkundung sei den im kantonalen Anwaltsregister eingetragenen Rechtsanwälten vorbehalten. In dieses könne nur eingetragen werden, wer nicht bereits in einem anderen kantonalen Anwaltsregister eingetragen sei und seine "Hauptgeschäftsadresse" im Kanton Zug habe (§ 29 Abs. 1 des Zuger Einführungsgesetzes zum Bundesgesetz über die Freizügigkeit der Anwältinnen und Anwälte). X._ erfülle diese Voraussetzungen nicht, da er in Zürich eingetragen sei und weiterhin überwiegend dort tätig sein werde. Der abschlägige Entscheid der Aufsichtskommission wurde vom Obergericht des Kantons Zug auf Beschwerde hin geschützt (Urteil vom 8. Februar 2005). B. Hiergegen ist X._ am 14. März 2005 an das Bundesgericht gelangt, bei welchem er (in einer einzigen Eingabe) gleichzeitig Verwaltungsgerichtsbeschwerde und staatsrechtliche Beschwerde eingereicht hat. Mit ersterem Rechtsmittel verlangt er die Aufhebung des Entscheids des Obergerichts und die Anweisung an die Aufsichtskommission über die Rechtsanwälte des Kantons Zug, ihn ins Anwaltsregister einzutragen "und damit zur öffentlichen Beurkundung zu ermächtigen"; eventuell sei die Aufsichtskommission anzuweisen, ihn ins Anwaltsregister einzutragen, falls der Eintrag im Register des Kantons Zürich gelöscht werde. Mit staatsrechtlicher Beschwerde beantragt X._ sinngemäss die Aufhebung des angefochtenen Entscheids und die Anweisung an die Aufsichtskommission über die Rechtsanwälte des Kantons Zug, ihn ohne Eintragung in das Zuger Anwaltsregister zur öffentlichen Beurkundung zu ermächtigen. Das Obergericht und die Aufsichtskommission über die Rechtsanwälte des Kantons Zug schliessen auf Abweisung der Beschwerden; das Bundesamt für Justiz hat sich vernehmen lassen, ohne einen Antrag zu stellen.