Two Palestinians jailed in Britain over the bombing of the Israeli embassy in London six years ago began their appeal Tuesday, claiming British offici