The TV personality is suing the company for allegedly violating an agreement they had about him narrating 'Deadliest Catch' ...