取保候审解除后不应立即出境。

因为根据中国法律规定，被取保候审期间不得出境，取保候审解除后需要向公安机关报备并等待相关程序完成后再出境。

一般情况下，取保候审解除后需要等待一个月左右，等待相关程序完成后再向公安机关申请出境手续。

如果急需出境，需要向公安机关申请特殊出境手续，并提供与出境相关的充分证明材料。