An example could be an Italian wanting to move to the US because he works in Tech and a US citizen wanting to move to Italy because he works in Fashion. A marketplace would allow the two to work out a citizenship swap, with the necessary immigration paperwork.
In my view it is a win-win because
a. The immigration is two way.
b. In a global economy we can expect more and more people to move across countries. This service would facilitate that
c. The immigrants would want to do such a thing out of real interest in improving their lives and thereby the lives of their chosen country.
Given that Passports are a fairly new invention that's about a 100 years old, (thanks to the French and Germans just before WWI), I don't see why it can't be created.