Is it illegal to threaten to kill someone's dog?

It probably is not (depending on the location and the circumstances, it may not even be illegal for him to actually do it), but you should contact a lawyer where you live for a definitive answer.