Gunther Verheugen, a European Commission vice-president, has been enmeshed in scandal after a German newspaper, Bild, threatened to publish photographs of him and Petra Erler, the head of his private office, unclothed on a Lithuanian beach.