We do not currently know of any synonyms for sing the praises.
For similar words to sing the praises, try: