政府拆除铁路的程序通常包括以下几个步骤：
规划与选址阶段
确定铁路建设的线路和站点，为征地拆迁工作奠定基础。
调查摸底阶段
全面了解涉及征地拆迁的范围、对象及相关情况。
方案制定阶段
根据调查结果制定详细的征地拆迁补偿方案，包括补偿标准、安置方式等。
实施阶段
按照方案开展征地拆迁工作，与被征地拆迁户进行沟通协商，签订相关协议，并及时支付补偿款。
监督管理阶段
对征地拆迁过程进行监督管理，确保工作依法依规进行，保障被征地拆迁户的合法权益。
验收与总结阶段
对征地拆迁工作进行验收，总结经验教训，为后续类似工作提供参考。
此外，对于违法建筑物的强制拆除，还需遵循以下程序：
调查取证阶段
进行案件调查及现场勘察记录、调查询问笔录等。
立案告知阶段
填写立案审批表、限期拆除告知书。
审核决定阶段
填写处理审批表、限期拆除决定书。
强制执行阶段
发出履行行政决定催告书、强制执行决定书、强制拆除公告。
行政强制拆除阶段
行政机关会先进行催告，若当事人逾期仍不履行强制拆除行政决定且无正当理由，行政机关可以作出强制执行决定，并以书面形式作出强制执行决定，载明当事人姓名或名称、地址、理由和依据等内容。
建议在拆除铁路或违法建筑物时，务必严格按照法定程序进行，确保合法合规，保障各方合法权益。