It says in the Goof's section of this film that British Police confiscate the shoes rather than just the laces. This is wrong. When I got nicked they took my laces and left me with the shoes. Took me ages threading them back through too.
In my experience (which was once and no I am not a criminal) they remove everyones shoes - whether you have shoelaces or not. This is in the UK, I can't speak for anywhere else.