New Zealand seafood company Sanford has announced that one of its senior executives has stepped down and the search is on for a replacement.