In Avot 3:2, Rav Chanania says that we should pray for the welfare of the government. For, if it weren't for the fact that people fear the government (afraid of breaking the law), people would swallow up each other (there would be anarchy without laws.)
In a sense, fulfillment of this rule (praying for the government) is performed in many shuls on Shabbat morning in a special prayer for the welfare of the government, commonly recited after the Haftarah service.
While I know that there are various versions of this prayer, a common form of the prayer said in the U.S. is the first prayer listed here which is transliterated.
In it, there is a phrase:
hu yevarekh, ve-yishmor, ve-ya’azor, vi-romem, vi-gadel, vi-nasei lema’la et ha-nasi, ve-et mishneihu, ve-et kol sarei ha-aretz ha-zot.
He shall bless, watch, assist, exalt, magnify and raise to prominence the president, vice president and all the officers of this country.
Should such phrasing or any similar prayer that implies blessings and protection of the government be recited when the government is evil and encourages murder or consistent human suffering? For example, if the government were similar to the Natzi regime or Jews lived in constant fear of going to shuls because of government prohibitions on such activities, does Rav Chanania's adage apply?