Is Max Registry malicious software?

No. It is a legit registry cleaner.

Registry cleaners should be used very carefully however.