Ottawa's Chateau Laurier hotel says authorities have recovered an iconic photograph of Winston Churchill after it was stolen and replaced with a fake nearly three years ago.