The United States and the Czech Republic signed a landmark accord on Tuesday to allow the Pentagon to deploy part of its widely debated anti-ballistic missile shield on territory once occupied by Soviet troops.