国有土地上违法建筑的认定和处罚程序，主要依据《土地管理法》、《城乡规划法》等相关法律法规进行，具体程序如下：
一、违法建筑的认定
未取得相关许可：
- 违法建筑往往未取得土地使用权，因此也无法取得建筑许可证。
- 即便取得了土地使用权，但未取得或违反建设工程规划许可证、建筑许可证规定擅自建设的，同样构成违法建筑。
违反规划或许可内容：
- 违法建筑可能侵占公共设施用地，如广场、公园等，损害公共利益。
- 未按审批的设计施工，如用途、面积、高度等与许可不符，或者擅自改建、增建或改变建筑物功能用途，均属于违法建筑范畴。
其他违法行为：
- 非法买卖土地或宅基地进行建设，以及违反城市规划或超规格建设，均可能构成违法建筑。
- 临时建筑超过批准期限未拆除的，同样被视为违法建筑。
认定主体：在城市规划区内，一般由城乡规划主管部门负责违法建筑的认定；在乡村地区，可能由乡镇人民政府负责；若涉及土地违法，自然资源部门也会参与认定过程。
二、违法建筑的处理程序
责令停止建设：
- 一旦发现违法建设行为，相关部门有权立即责令停止，以防止违法行为的继续扩大。
限期改正或拆除：
- 若违法建筑可通过补办手续、整改等方式符合规划要求，则责令限期改正。
- 若无法改正，则责令限期拆除，并公告限期当事人自行拆除。这一步骤旨在给予当事人自我纠正的机会，减少不必要的强制执行。
罚款：
- 对可采取改正措施消除影响的违法建筑，相关部门会处以建设工程造价5%以上10%以下的罚款，以惩戒违法行为并弥补可能造成的损失。
强制拆除：
- 若当事人在规定期限内未自行拆除违法建筑，且未提起行政复议或诉讼，相关部门可依法进行强制拆除。
- 强制拆除前会进行催告、公告，保障当事人的知情权和陈述申辩权，确保拆除程序的合法性和公正性。
三、处理期限
调查期限：
- 执法部门在接到举报或发现违法建筑后，应及时进行调查核实。实践中，初步调查可能在15个工作日左右完成，但具体时间可能因案件复杂程度而有所不同。
责令改正或拆除期限：
- 执法部门在下达决定书时，会明确规定改正或拆除的期限。这一期限通常不少于15日，以确保当事人有足够的时间进行自我纠正或准备拆除工作。
强制拆除执行期限：
- 从催告到实施强制拆除，相关部门会预留合理期限。这一期限通常不少于10日，以便当事人有足够的时间进行陈述申辩或准备相关材料。
重要提示：违法建筑的处理不受时效限制。只要违法建筑存在，就视为违法行为未终了。无论何时发现，相关部门均可依法进行行政处罚。
四、法律救济途径
当事人对责令限期拆除等行政处罚决定不服的，可以在接到决定之日起一定期限内（通常为十五日）向人民法院起诉。若期满不起诉又不自行拆除的，由作出处罚决定的机关依法申请人民法院强制执行。这一途径确保了当事人在面对行政处罚时的合法权益得到保障。
总结：国有土地上违法建筑的认定和处罚程序是一个严格遵循法律法规的过程。从认定到处理，再到法律救济途径，每一步都体现了法律的严肃性和公正性。若您对国有土地上违法建筑的认定和处罚程序有任何疑问或需要进一步的法律帮助，请直接向我咨询。