He said that he never saw him before. [This is probably not good grammar, although Americans say this al the time.]
He said that he has never seen him before. [This is correct if referring to the past and including the present.]
He said that he had never seen him before. [This is also correct if referring to a period in the past that does not include the present and is finished or defined.]
Let me know if you have any questions.