公安怀疑解除后，可以出境。因为缓刑执行完毕就意味着刑罚已经执行完毕了，根据公安部关于执行中国公民出境入境管理法及实施细则若干问题的说明，在刑事、民事案件了结，犯罪嫌疑解除，或者服刑期满，或者解除劳教，或者在了解的机密失效后，仍可批准出境。因此根据这个，应该是可以出境的。
但是，如果你之前犯的罪属于危害国家安全的犯罪，比如间谍罪、泄露国家机密罪等情况，属于“国务院有关主管机关认为出境后将对国家安全造成危害或者对国家利益造成重大损失的”，据此，公安机关会阻止你出境的。如果你不具备上述情况的话，那么恭喜你，根据法律的规定你完全有出境的自由了，审批部门应当批准你的请求。但是如果你有上述情况的话，就不好办了，如果再作弊出境被抓住的话，那样就更难办了，你更有危害国家安全的嫌疑了，建议不要铤而走险，按照法律规定的程序来办。
【拓展资料】
公安限制三年出境，即便本人有合法护照签证，边检也不让出境。既然已经被限制出境了，即便你的手续能下来，也是不允许出境的。因为你的禁止出境名单已经进入了电脑的限制名单当中了，只能等到限制期结束才可以。
如何解除限制出境？
（一）《出境入境管理法》第六十四条规定，外国人和境外人在出入境管理中对遣送出境等行为不服的可以申请行政复议。
（二）《最高人民法院关于人民法院办理执行异议和复议案件若干问题的规定》第九条规定：“被限制出境的人认为对其限制出境错误的，可以自收到限制出境决定之日起十日内向上一级人民法院申请复议。上一级人民法院应当自收到复议申请之日起十五日内作出决定。复议期间，不停止原决定的执行”。
限制出境相关法律规定《中华人民共和国公民出境入境管理法》第八条（二项）第八条有下列情形之一的，不批准出境：
（一）刑事案件的被告人和公安机关或者人民检察院或者人民法院认定的犯罪嫌疑人；
（二）人民法院通知有未了结民事案件不能离境的；
（三）被判处刑罚正在服刑的；
（四）正在被劳动教养的；
（五）国务院有关主管机关认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。
法律依据：《中华人民共和国外国人出境入境管理法》第二十三条（二项）
第二十三条有下列情形之一的外国人，不准出境：有其他违反中国法律的行为尚未处理，经有关主管机关认定需要追究的。
温馨提示：答案为网友推荐，仅供参考