外国人解除拘留审查的法律依据主要来源于《中华人民共和国出境入境管理法》的相关规定。以下是对此问题的详细解答：
一、法律依据
根据《中华人民共和国出境入境管理法》第六十条的规定，外国人有本法第五十九条第一款规定情形之一的，经当场盘问或者继续盘问后仍不能排除嫌疑，需要作进一步调查的，可以拘留审查。但同时，该法条也明确了发现不应当拘留审查的，应当立即解除拘留审查。这是外国人解除拘留审查的直接法律依据。
二、解除拘留审查的条件
排除嫌疑：在拘留审查期间，如果公安机关经过调查，发现被拘留的外国人并不存在涉嫌非法出境入境、非法居留、非法就业或危害国家安全和利益、破坏社会公共秩序或从事其他违法犯罪活动的嫌疑，那么应当立即解除拘留审查。
特殊情况：根据《中华人民共和国出境入境管理法》第六十一条的规定，对于患有严重疾病、怀孕或者哺乳自己不满一周岁婴儿、未满十六周岁或者已满七十周岁，以及不宜适用拘留审查的其他情形的外国人，不适用拘留审查，而可以限制其活动范围。如果被拘留的外国人属于这些特殊情况之一，且已经采取了限制活动范围的措施，那么在相应情况消除或改变后，也可以考虑解除相关限制。
三、解除拘留审查的程序
及时审查：公安机关在拘留审查期间，应当及时对被拘留的外国人进行审查，以确定是否存在继续拘留的必要。
决定解除：如果经过审查，发现不存在继续拘留的必要，公安机关应当作出解除拘留审查的决定，并及时通知被拘留的外国人及其所属国家的驻华使馆、领馆（如果适用）。
执行解除：公安机关在作出解除拘留审查的决定后，应当立即执行，释放被拘留的外国人，并办理相关手续。
四、注意事项
保障权益：在解除拘留审查的过程中，公安机关应当充分保障被拘留外国人的合法权益，包括其人身自由、通信自由等。
遵守程序：公安机关在解除拘留审查时，必须严格遵守法定程序，确保决定的合法性和正当性。
国际合作：在处理涉及外国人的拘留审查案件时，公安机关还应当考虑国际法和相关双边协议的规定，特别是关于领事保护和人权保护的条款。
如有更多涉外法律问题，欢迎直接向我咨询。我将凭借专业的法律知识和丰富的实践经验，为您提供全面、准确的法律解答。