政府在收回国有土地使用权时，确实应当告知行政相对人有关行政复议或诉讼的权利救济途径。以下从多个角度对此问题进行详细分析：
法律依据与原则
程序正当原则：行政机关在行使职权时，必须遵循法定程序，确保行政相对人的合法权益得到充分保障。告知行政复议或诉讼的权利救济途径，是程序正当原则的重要体现，有助于行政相对人及时、有效地维护自己的合法权益。
《中华人民共和国行政复议法》与《中华人民共和国行政诉讼法》的相关规定：这两部法律均明确规定了行政相对人在认为行政行为侵犯其合法权益时，有权向行政复议机关申请行政复议或向人民法院提起行政诉讼。因此，政府在收回国有土地使用权时，有义务告知行政相对人这些权利救济途径。
实际操作与要求
告知内容：政府在作出收回国有土地使用权决定时，应当在决定书中明确告知行政相对人有关行政复议或诉讼的权利救济途径，包括复议机关的名称、复议期限、诉讼法院的名称、诉讼期限等关键信息。
告知方式：告知方式应当明确、具体，确保行政相对人能够充分理解并知晓自己的权利救济途径。通常，政府会通过书面形式（如决定书、通知书等）进行告知，并在必要时进行口头解释或说明。
未告知的法律后果
程序违法：如果政府在收回国有土地使用权时未告知行政相对人有关行政复议或诉讼的权利救济途径，将构成程序违法。这可能导致行政相对人无法及时、有效地维护自己的合法权益，进而影响行政行为的合法性和有效性。
可能引发的法律纠纷：未告知权利救济途径还可能引发行政相对人对政府行为的质疑和不满，进而引发行政复议或行政诉讼等法律纠纷。这不仅会增加政府的行政成本和法律风险，还可能损害政府的公信力和形象。
实际案例与启示
在实际操作中，已有多个案例表明，政府在收回国有土地使用权时未告知行政相对人权利救济途径，最终被法院认定为程序违法并撤销了相关行政行为。这些案例提醒我们，政府在行使职权时必须严格遵守法定程序，确保行政相对人的合法权益得到充分保障。
总结与建议：
政府在收回国有土地使用权时，应当严格遵守法定程序，明确告知行政相对人有关行政复议或诉讼的权利救济途径。这不仅是程序正当原则的要求，也是保障行政相对人合法权益、维护政府公信力和形象的重要举措。如果您在面临类似情况时遇到任何问题或需要进一步的法律帮助，请直接向我咨询。