1. Wenn du das Ref abgeschlossen hast, kannst du dich bewerben, wo du willst. Dazu gibt es in den einzelnen Bundesländern die Listenverfahren oder schulscharfe Stellen.
2. Ich habe noch nie gehört, dass ein 2.Staatsexamen in einem anderen BuLand nicht anerkannt würde. Auf sowas muss man normalerweise nur nach dem Studium also vor Beginn des Refs achten. Ob das allerdings auch für Reli zutrifft, kann ich nicht sagen. Bei Reli ist vieles oft etwas anders. Da musst du einfach mal bei der Bezirksregíerung anrufen.
3. Das mit der Sperre stimmt nur bedingt. Wenn du die Stelle in RLP ausschlägst, kann es dir passieren, dass du für RLP eine zeitlich befristete Sperre erhälst. Aber doch nicht für NRW, das sind völlig unabhängige Arbeitgeber.
Ob es sinnvoll ist, die Stelle in der Eifel auszuschlagen und das Wagnis einer Bewerbung in NRW einzugehen, wage ich nicht zu beurteilen.
Was die Bewerbungen in NRW angeht, schau mal hier:
http://www.schulministerium.nrw.de/ZBL/Wege/Einstellung/index.html
Ich hoffe, ich konnte dir damit ein kleines bisschen helfen.
VG
petty