The United States, Britain and West Germany have initiated direct contacts with the Iranians in an effort to free foreign hostages in Lebanon, The Times of London reported. In a front page story, the conservative daily quoted Shiite and Sunni Moslem sources in Beirut as saying the United States opened talks with Iranian officials almost two months ago in the hope of finding a "legal" formula to secure the release of the American hostages.