非法占用的城镇用地应当归还给国家或原土地使用权人，具体取决于土地的性质和占用情况。以下是对这一问题的详细分析：
一、土地性质与归属
国有土地：
- 根据《中华人民共和国土地管理法》的相关规定，城市市区的土地属于国家所有。因此，如果非法占用的土地是城市市区的国有土地，那么该土地应当归还给国家。
- 国家作为土地的所有者，有权通过法律手段追回被非法占用的土地，并要求占用者承担相应的法律责任。
集体土地（虽问题提及城镇，但为全面分析，此处也涉及）：
- 如果非法占用的土地原本属于农村集体所有，但已被依法征收为国有土地并纳入城镇规划区，那么该土地同样应当归还给国家。
- 若土地尚未被征收，仍属于集体所有，则理论上应归还给集体。但在城镇用地语境下，这种情况较为少见，因为城镇用地通常已国有化。不过，若存在特殊情况，如历史遗留问题或规划调整等，也可能涉及集体土地的归还问题。但在此问题的核心框架下，我们主要关注国有土地的归还。
二、占用情况与法律责任
非法占用行为：
- 非法占用城镇用地是指未经批准或违反批准用途，擅自占用、使用或改变土地用途的行为。这种行为违反了土地管理法律法规，损害了国家或原土地使用权人的合法权益。
法律责任与归还义务：
- 根据《中华人民共和国土地管理法》第七十七条等规定，非法占用土地的，由县级以上人民政府自然资源主管部门责令退还非法占用的土地。这意味着，非法占用者有义务将土地归还给国家或原土地使用权人。
- 同时，非法占用者还可能面临罚款、没收违法所得等行政处罚。如果占用行为构成犯罪，如非法占用农用地罪（虽主要针对农用地，但非法占用城镇用地若情节严重也可能触犯相关罪名），还将依法追究刑事责任。
三、实际操作与建议
调查与确认：
- 在处理非法占用城镇用地问题时，首先需要调查确认土地的性质和归属情况。这可以通过查询土地登记资料、规划文件等方式进行。
法律程序与执行：
- 一旦确认土地被非法占用，国家或原土地使用权人可以通过法律程序要求占用者归还土地。这通常包括向自然资源主管部门举报、提起民事诉讼或刑事诉讼等。
- 在执行过程中，需要遵循法定程序，确保归还行为的合法性和有效性。
预防与合规：
- 为了避免非法占用土地问题的发生，建议个人和企业在使用土地前务必了解相关法律法规和规划要求，确保合法合规地使用土地。
- 如果对土地性质或使用规定存在疑问，可以咨询当地自然资源主管部门或专业律师以获取准确信息。
总结来说，非法占用的城镇用地应当归还给国家或原土地使用权人（在城镇用地语境下，主要为国家）。在处理此类问题时，需要调查确认土地性质和归属情况，并遵循法定程序进行归还。同时，建议个人和企业在使用土地时务必遵守相关法律法规和规划要求，以避免不必要的法律风险。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。