Sachverhalt: A. Y._ meldete sich am 11. September 1996 auf der Gemeinde G._ als unter der Adresse _ Niedergelassene an. Am 3. Juli 2000 meldete sich auch ihr Ehemann mit derselben Adresse an. Nachdem die Einwohnerkontrolle G._ im Februar 2006 davon Kenntnis erhalten hatte, dass Y._ und X._ an dieser Adresse nie eine Wohnung gemietet hatten, sondern dort lediglich über eine Briefkastenadresse verfügten, meldete sie das Ehepaar am 22. September 2006 "nach unbekannt" ab. Am 5. Februar 2007 hinterlegte das Ehepaar X._-Y._ seine Schriften bei der Einwohnerkontrolle der Stadt Luzern. Das zuvor gestellte Gesuch, die Abmeldung rückgängig zu machen, erklärte der Gemeinderat G._ am 29. März 2007 mangels rechtserheblichen Interesses als erledigt. Das Justiz- und Sicherheitsdepartement des Kantons Luzern hiess die von Y._ und X._ dagegen gerichtete Beschwerde im Umfang des Eintretens gut und stellte fest, der Entscheid des Gemeinderates vom 29. März 2007 sei nichtig, soweit er feststelle, der Wohnsitz der Beschwerdeführer befinde sich nicht in G._; eine solche Feststellung sei nur im Zusammenhang mit einer konkreten Streitfrage möglich, welche an den Wohnsitz anknüpfe. Auf Beschwerde der Gemeinde G._ hob das Verwaltungsgericht des Kantons Luzern diesen Entscheid auf und stellte fest, dass die registerrechtliche Abmeldung aus der Gemeinde G._ rechtmässig sei. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 12. Januar 2009 beantragen Y._ und X._ dem Bundesgericht, das Urteil des Verwaltungsgerichts des Kantons Luzern vom 9. Dezember 2008 aufzuheben und ihr Niederlassungsrecht zu schützen bzw. wiederherzustellen. Es wurden keine Vernehmlassungen eingeholt.