轮胎厂建厂需要遵循以下程序：
工商注册和办理营业执照
前往所在市（县/区）的工商局完成公司注册，取得工商营业执照。
项目立项和备案
根据当地政府的项目要求选择目标地，达到工信部要求的规模（一年处理2万吨橡胶或轮胎以上的规模规划），编制项目可行性研究报告，到发改委办理立项或者备案手续。
环境影响评价
委托有资质的环评公司，拿着发改委的立项文件（或者是允许开展前期工作的通知），环评公司会派人到加工场地进行现场勘查，编制环评报告，报告出来后，环保局委托评审，环保局审批，三次公示完之后会出具批复文件。
安全评估和消防验收
到安监局办理安评手续以及去当地办理消防手续。
税务登记
在取得工商营业执照30日内，还需要办理国税、地税的税务登记。
环保验收
设备全部安装好之后，建议单位委托有资质的环境保护竣工验收监测公司进行验收，各监测通过后环保局出具验收报告。
其他手续
根据当地政策和法规，可能还需要办理其他相关手续，如土地使用证、规划许可证、施工许可证等。
建议：
在建厂过程中，建议与当地政府部门保持密切沟通，确保所有手续按法规要求及时完成。
委托专业的中介服务机构（如环评公司、安评公司）可以节省时间和精力，确保各项手续的合规性。