מה האפשרויות לנישואין עבור ישראלית עם בן זוג מקונגו כאשר יש צו עיכוב יציאה?

אני ישראלית יהודיה ובן זוגי הוא אפריקאי נוצרי מקונגו. אנחנו רוצים להינשא בקיץ הקרוב (שהוא יגיע ארצה ונתחתן ונחיה יחד בישראל).
אני יודעת על האפשרות של נישואי קפריסין וכו'.. אך הבעייה היא שיש לי צו-עיכוב יציאה מהארץ עכב חובות ארנונה וכו' שהצטברו.

חשבנו על חיים משותפים כידועים בציבור (כדי שזה יהיה מקובל על משרד-הפנים) ובשביל ההרגשה הטובה שלנו להינשא בטקס מסויים בארץ. הבעייה כרגע היא שאני שומעת שמשרד הפנים מערים קשיים רבים על בני זוג ידועים בציבור שאינם יהודים/ ישראלים.. זה ממש מפחיד ומלחיץ אותי.

אני כרגע קוראת על נישואי פרגוואי שהם דרך הדואר, בסיוע עורך דין מהארץ. בכמה מקומות כתוב שזה דרך הדואר בלבד ובכמה מקומות כתוב שאחד מבני הזוג חייב להיות נוכח.
האם ישנה אפשרות לעשות את זה בלי להיות נוכחים? אני לא יכולה לצאת מהארץ, והוא עם דרכון של קונגו שלא ממש מקובל ברוב הארצות, כך שזאת בעייה.

בבקשה מכם אם תוכלו לעזור לנו עם תשובה מה עלינו לעשות. אנחנו אוהבים מאוד ורוצים לבנות יחד משפחה אבל כל כך חסרי אונים מול כל הכללים והקשיים של משרד הפנים..

-תודה רבה מראש!!!