Headstones marking the graves of 10 British soldiers have been stolen from a graveyard in France, the Commonwealth War Graves Commission said today.