Erwägungen:
1. 1.1 X._ (geb. 1971) stammt aus Tunesien. Er war vom Januar 2004 bis Juli 2008 mit einer Schweizer Bürgerin verheiratet. Aus der Ehe ist ein Sohn hervorgegangen, der über die Schweizer Staatsbürgerschaft verfügt und unter der Obhut der Mutter steht.
1.2 Mit Urteil vom 14. September 2011 wies das Bundesverwaltungsgericht die Beschwerde von X._ gegen die Weigerung des Bundesamts für Migration ab, einer weiteren Verlängerung seiner Aufenthaltsbewilligung zuzustimmen. Am 28. Februar 2012 reiste X._ nach Frankreich aus, worauf er tags darauf in die Schweiz rücküberstellt wurde und in Genf untertauchte. Am 9. März 2013 ist X._ in Luzern angehalten, weggewiesen und für drei Monate in Ausschaffungshaft genommen worden. Das Zwangsmassnahmengericht prüfte und bestätigte diese am 11. März 2013. Die Beschwerde hiergegen beim Verwaltungsgericht des Kantons Luzern blieb am 2. April 2013 ohne Erfolg.
1.3 X._ beantragt vor Bundesgericht, ihm zu gestatten, in der Schweiz bei seinem Kind bleiben zu können.
2. 2.1 Die Eingabe erweist sich als offensichtlich unzulässig und kann ohne Weiterungen durch den Präsidenten als Einzelrichter im Verfahren nach <ref-law> erledigt werden: Die Rechtsschriften an das Bundesgericht haben die Begehren und deren Begründung zu enthalten, wobei in gedrängter Form darzulegen ist, inwiefern der angefochtene Akt Recht verletzt (<ref-law>). Die Begründung muss sachbezogen sein, d.h. den Gegenstand des angefochtenen Entscheids betreffen. Es ist dabei in gezielter Form auf die für das Ergebnis massgeblichen Ausführungen der Vorinstanz einzugehen (<ref-ruling> E. 2.1 - 2.3).
2.2 Der Beschwerdeführer kritisiert ausschliesslich den negativen Bewilligungsentscheid aus dem Jahr 2011. Verfahrensgegenstand vor Bundesgericht bildet jedoch einzig die Rechtmässigkeit der angeordneten Ausschaffungshaft zur Sicherung des Vollzugs des Wegweisungsentscheids (vgl. <ref-ruling> E. 2.2 S. 197 ff.; <ref-ruling> E. 2 S. 220; <ref-ruling> E. 2b). Mit der entsprechenden Problematik setzt sich der Beschwerdeführer nicht weiter auseinander.
3. 3.1 Es ist auch nicht ersichtlich, inwiefern der angefochtene Entscheid diesbezüglich Bundesrecht verletzen könnte: Das Verfahren vor dem Haftrichter dient nicht der Überprüfung des Wegweisungsentscheids oder von anderen den Ausländer zur Ausreise verpflichtenden Anordnungen. Der Haftrichter hat sich grundsätzlich nur zu vergewissern, ob (überhaupt) ein Weg- oder Ausweisungsentscheid vorliegt. Bloss wenn der Wegweisungsentscheid offensichtlich unzulässig, d.h. geradezu willkürlich bzw. nichtig, erscheint, darf bzw. muss er die Haftgenehmigung verweigern, da der Vollzug einer in diesem Sinn rechtswidrigen Anordnung nicht mit einer ausländerrechtlichen Zwangsmassnahme sichergestellt werden kann (<ref-ruling> E. 2.2.2 S. 198 mit Hinweisen; <ref-ruling> E. 2c, 130 II 56 E. 2 S. 58).
3.2 Der Beschwerdeführer ist rechtskräftig aus der Schweiz weggewiesen worden. Er ist nach seiner Rücküberstellung in Genf untergetaucht. Aufgrund dieses Verhaltens besteht bei ihm die hinreichend konkretisierte Gefahr, dass er sich ohne die ausländerrechtlich begründete Festhaltung den Behörden für den Vollzug der Wegweisung nicht zur Verfügung halten wird (Art. 76 Abs. 1 lit. b Ziff. 3 und 4 AuG [SR 142.20]; <ref-ruling> E. 3.1). Da auch alle übrigen Haftvoraussetzungen zurzeit erfüllt sind, verletzt der angefochtene Entscheid kein Bundesrecht. Der Beschwerdeführer kann seine Haft verkürzen, indem er bei der Ausschaffung mit den Behörden zusammenarbeitet.
4. Es rechtfertigt sich, für das vorliegende Verfahren keine Kosten zu erheben (Art. 66 Abs. 1 2. Satz BGG). Das Migrationsamt des Kantons Luzern wird ersucht, dafür besorgt zu sein, dass der vorliegende Entscheid dem Beschwerdeführer korrekt eröffnet und nötigenfalls verständlich gemacht wird.

Demnach erkennt der Präsident:
1. Auf die Beschwerde wird nicht eingetreten.
2. Es werden keine Kosten erhoben.
3. Dieses Urteil wird den Verfahrensbeteiligten, dem Verwaltungsgericht des Kantons Luzern, Verwaltungsrechtliche Abteilung, und dem Bundesamt für Migration schriftlich mitgeteilt.
Lausanne, 1. Mai 2013
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Zünd
Der Gerichtsschreiber: Hugi Yar