房地产中介公司给外国人租赁公房，外国人无法去派出所做登记，怎么办？

大家好，
我是外国人，住在北京。

最近通过一个房地产中介公司找新房子租，找到了一套不错的，所以签合同交房租了（中介公司代理房东）。

签合同的那一天，我要了房东的身份证复印件和房产证，以便去派出所办理登记手续，但公司说暂时没有相关资料。

第二天，他们给我说其实这个房子是公房，因此根据中国法律不许给外国人租，所以不能提供房产证复印件（我猜是无法获得市涉外建设项目国家安全审查办公室批准）。按照法律，我就不许租此房子，因为无法登记。他们唯一的解决办法是让我签另外一个合同，而合同上的地址是一个我其实不租的房子……换句话说，就是伪造！

我可不赞成这种手段，所以拒绝了，要求他们要么帮我免费地找另外一个合适的房子并帮我把东西搬到那边去，要么把所有的租金、中介费及押金立即退给我。

可是目前情况是5天以后，他们既不帮我找新房子，也不愿意把钱都换给我。他们说我能否登记是我私人的问题，跟他们没关系。

我们的合同上写了：“……居住人员中有外地来京的，甲方应提供相关证明，督促和协助乙方到当地公安派出所办理暂住证；居住人员有境外人员的，乙方应自订立本合同之时24小时内到当地公安派出所办理住宿登记手续”

大家能不能帮我找找具体有哪些法律证明以下的问题：
1、房东（或者房东代理）必须配境外租户去派出所办理住宿登记手续；
2、公有住房不许租赁给境外人员；
3、境外人员是一种外地来京人员。


提前感谢大家的帮忙，情况很着急……
daoyang