你的情况和我有些类似，所以可以给你有用建议。

第一个情况：

你确实不满足“在国内从未办过就业分配手续”这个重要要求。解决方法如下：一是，让该单位出证明，你出国前已经办理了离职手续；二是，把档案中的就业报到证抽出来（这么做简单，强力推荐，但正常情况人才是不能让你独自拆档案的，所以你要活动一下。具体说明：你毕业时先签订了一份就业协议，而后依此才给的你报到证，你本人手里有一份，颜色为浅蓝色，档案里装一份，颜色为白色。因此，你的档案一定被调回原籍，如果不在单位保持，那么一定在人才市场。注意，档案中只有报到证，没有别的材料证明你办理过分配手续，所以只抽出来即可，同时不要让人才市场给你做转正定级，因为只有分配报道的人才会被转正定级。）

第二个情况：

护照丢失，肯定很多材料不能补充了。因此，在认真和落户时，原则上只要求有中国的出入境记录，不必要外国的也一个不能少。

补充：

在京落户是一个有一定难度的工作，除去落户需要的材料（你要先做学位认证，最好把档案也调过来），公司（单位）是否有资质，有资质是否有名额，有名额公司是否愿意给你跑这些事情也非常重要。所以你在找工作时一定要先问清楚公司有没有名额。

有其余情况再交流，祝好运。