Yes, you start and end completely clean! No, it cannot be done with any deck - but the deck can be freely handled by the spectator, and in many applications, shuffled by the spectator, throughout the performance.
Out of respect for Andy Nyman, let's please avoid questions that hint at method or...