We do not currently know of any antonyms for sing someone's praises.
For similar words to sing someone's praises, try: