Heidi Klum warned her fans on her own website about forgeries which where around and include on each autograph by mail a button on the photograph about authenticity and a letter. The envelope often has a seal on it.
Images: (Click to enlarge)
Heido Klum confirmation of her autograph with seal