HJ Heinz Company has retained Spencer Stuart, a recruitment firm specialising in board appointments, to lead the search for the two new independent directors who will join Heinz' board.