The ICE memo marks a sharp reversal of longstanding guidance meant to respect constitutional limits on government searches.