取保候审解除后不应立即出境。
因为根据中国法律规定，被取保候审期间不得出境，取保候审解除后需要向公安机关报备并等待相关程序完成后再出境。
一般情况下，取保候审解除后需要等待一个月左右，等待相关程序完成后再向公安机关申请出境手续。
如果急需出境，需要向公安机关申请特殊出境手续，并提供与出境相关的充分证明材料。
通常情况下，取保候审期间被允许出境的可能性不大。因为在取保候审期间，嫌疑人仍然需要留在当地，配合有关部门的调查和审判工作，并接受法律制裁。如果嫌疑人在取保候审期间出境，就可能会对案件调查和审理造成影响，从而被视为对司法权威的不尊重，加重原本的罪名并对其不利。
所以一旦取保候审解除，也不一定就能马上获得出境的许可。根据相关法律规定，被刑事诉讼程序约束的当事人有可能被禁止出境或者限制出境，直到案件审结或者被撤销为止。因此，在确定是否能够出境前，需要咨询当地有关部门或律师的意见，并严格遵守法律的规定。