Reminds me of a friend whose children are getting their Passports sorted, from behind what was the Iron Curtain, well Yugoslavia never was Tito played both ends against the middle.
Keeps on saying they are getting their Citizenship, nope they are citizens just do not have the documents.
Hopefully the OP has a very good Lawyer. seems he is looking to adjust via his separated? spouse who will need to sponsor him, show validity of current marriage etc.