No, I wouldn't use the definite article if you mention the dog for the first time, you have to use "a".
You can also say "We have our dog Max". Yet I think it's possible to say "We have Max, the dog", since you've already named it, well, "him", I guess