办理无犯罪记录证明遇到的死局

我目前在国外居住，目前要办理居留签证，其中一项要求是无犯罪记录证明。我2008年硕士毕业后将档案放于河北人才，户籍在河北省石家庄市，但一直在北京工作直到2014年初出国留学。现在户籍归石家庄的中山派出所管理，那儿的无犯罪记录证明需要2份材料，一个是由档案处即河北人才开具的无犯罪记录证明（已开），另一份是居住所在地的无犯罪记录证明，这个问题就出现了。我在北京一直租房住，从2008年开始工作到出国前换了很多地方租住，而这份要求的居住所在地的无犯罪记录证明需要涵盖从2008年以后到目前的所有时间，同时，我的户籍也不在北京，北京的公安局说在户籍所在地开具，现在陷入了一个死局，该怎么解决