"What does it mean for the government to "praise" those who do good?
Matthew 28:18
"And Jesus came and said to them, 'All authority in heaven and on earth has been given to me." ESV.
The ultimate government is of the Father.
Ephesians 4:8
"When he ascended on high he led a host of captives, and he gave gifts to men."
Jesus acts/acted in the authority given Him. The picture here is redolent of a Roman general at the head of a celebratory procession passing beneath a monumental arch to commemorate a victory.
From Romans 8:34
"..Jesus..who was raised-who is at the right hand of God,..".
The ultimate praise is Christ Jesus raised to be at the right hand of the Father.
One forerunner of Jesus' ascension and enthronment is Joseph. Joseph sold for 20 pieces of silver [Gen 37:28-29] and Jesus sold for 30 pieces of silver [Matt 26:15].
Joseph unfairly imprisoned [Gen 39:11-20] and Jesus' trial also featured false witnesses [Mark 14:55-59].
The LORD was with Joseph [Gen 39:2-3]. Joseph's master saw this and that the LORD was causing all that he did to succeed in his hands. So Joseph found favour in his master's sight and he made him overseer of his house.
Despite a setback [Gen 39:20] and being forgotten about [Gen 40:23] Joseph pleases Pharaoh [Gen 41:37]. Pharaoh praised Joseph, "Can we find a man like this,"in whom is the Spirit of God?" Gen 41:38].
Pharaoh give great gifts [he gave great gifts to men] including Pharaoh's own signet ring [Gen 41:42].
Thus Joseph is positioned next to Pharaoh, much as Jesus having "endured the cross, despising the shame, and is seated at the right hand of the throne of God". [Hebrews 12:2].