if he wanted to come to an agreement then we would have made one by now

Okay.. So your saying I can go to his employer and they can issue me an exit visa

And I can travel on that visa? Even though I don't have a passport for her?