Wohnsitz in Luxemburg  

Du brauchst Mietvertrag, Arbeitsvertrag, 3 Passbilder und die Abmeldebescheinigung von Deutschland.

Ich musste auch die drei letzten "fiches de salaire" (oder sechs? - ist schon etwas länger her) mitbringen. Vielleicht sicherheitshalber mitnehmen. Kann nie schaden.

Ja, braucht man, da man als Ausländer in Luxemburg nachweisen muss dass man für seinen eigenen Unterhalt aufkommen kann (für die Aufenthaltsgenehmigung). Mir ging es auch so als Luxemburger in Trier, ich brauchte jedoch nur eine Gehaltsabrechnung.

Um nochmal auf die Bescheinigung zurückzukommen. Wenn ich sozusagen ersteinmal unentgeltlich bei einem Bekannten unterkomme, reicht dann auch nur eine Bescheinigung aus? Also muss ich tatsächlich einen Mietvertrag haben?

Einen Mietvertrag brauchst du eigentlich nicht, nur eine Gehaltsabrechnung oder dergleichen die bescheinigt, dass du selbst für deinen Unterhalt sorgen kannst. Oder jemand muss bürgen.

Ich ziehe in zwei Wochen mit meinem Partner von London nach Lux, aber keiner von uns hat noch einen Job. Sollten wir uns gleich anmelden oder abwarten, bis zumindest einer von uns einen Job hat? Und wie ist es mit der Wochnungssuche - wird es bei den Agenturen Probleme geben, weil wir nicht arbeiten? Unsere Ersparnisse reichen für zumindest sechs Monate auch ohne dass wir arbeiten, kann man seinen Kontoauszug statt Gehaltsabrechungen als Beweis vorzeigen?

Würde es als nicht ratsam ansehen sich nicht in Luxemburg anzumelden , so wie es vom Gesetz vorgeschrieben ist : (d.h innerhalb von 5 Tagen) http://www.mj.public.lu/services_citoyens/immigration/etrangers/index.html

Als Nicht-Luxemburger braucht man eine Aufenthaltsgenemigung (bei Aufenthalt von mind 3 Monate), die man als EU-Bürger ja auch ohne Probleme bekommt , Gestzeslage unter http://www.legilux.public.lu/leg/textescoordonnes/recueils/etrangers/Etr2000_1.pdf