政府部门在一般情况下不可以随意反悔其作出的行政行为，但在特定条件下，如行政行为违法或存在重大明显错误时，可以通过法定程序进行撤销或变更。以下从不同角度对此问题进行详细分析：

一、行政行为的公定力与确定力

1. 公定力：行政行为一旦作出，即被推定为合法有效，对行政机关和相对人都具有约束力。这意味着，除非通过法定程序，否则行政行为不能被随意否定或撤销。
2. 确定力：行政行为一旦生效，非依法定原因和程序，不得随意变更或撤销。这确保了行政行为的稳定性和可预测性，保护了相对人的合法权益。

二、政府部门反悔的法定情形

尽管行政行为具有公定力和确定力，但在以下特定条件下，政府部门可以反悔其作出的行政行为：

1. 行政行为违法：如果行政行为违反了法律、法规或规章的规定，那么该行政行为就是违法的。在这种情况下，行政机关或上级机关有权通过法定程序撤销或变更该行政行为。
2. 行政行为存在重大明显错误：即使行政行为在形式上符合法律规定，但如果其实质内容存在重大明显错误，如事实认定错误、法律适用错误等，那么行政机关也有权进行撤销或变更。
3. 相对人申请行政复议或提起行政诉讼：如果相对人对行政行为不服，可以依法申请行政复议或提起行政诉讼。在复议或诉讼过程中，如果行政行为被认定为违法或存在错误，那么复议机关或法院有权撤销或变更该行政行为。

三、政府部门反悔的法律后果

1. 对相对人的影响：如果政府部门反悔其作出的行政行为，可能会对相对人的合法权益造成损害。因此，在撤销或变更行政行为时，行政机关应当充分考虑相对人的利益，并依法给予相应的补偿或赔偿。
2. 对行政机关的信誉影响：政府部门随意反悔其作出的行政行为，会损害其公信力和形象。因此，行政机关在作出行政行为时应当谨慎行事，确保行政行为的合法性和合理性。

四、建议与措施

1. 加强行政行为的合法性审查：行政机关在作出行政行为前，应当进行充分的合法性审查，确保行政行为符合法律、法规或规章的规定。
2. 完善行政复议和行政诉讼制度：通过完善行政复议和行政诉讼制度，为相对人提供有效的救济途径，确保行政行为的合法性和合理性得到监督。
3. 强化行政机关的责任意识：行政机关应当增强责任意识，谨慎行使权力，避免随意反悔其作出的行政行为。

如有任何关于行政纠纷、政府信息公开等方面的法律问题，可以直接向我咨询。