Well, they don't go anywhere. The OS simply chops off the first character of your filename and puts in a $ or similar sign. (If someone chops my head, where will I be? That's the first step (burying or burning is next).
Many utilities exist to bring the files back, they just do the obvious, by asking to provide the first character. Simple.