开轮胎店需要遵循以下程序：
办理营业执照
到所在地工商所领取登记表格，办理核名初审。
到分局登记大厅审批核名。
根据规定办理前置审批。
携带有关文件、证件，到所在地工商所注册登记。
办理道路运输经营许可证 （如从事轮胎修补业务）：
先去工商管理部门登记，然后要到税务局登记，最后还要去当地机动车辆行业管理部门领取开业资格证书。
申请从事道路运输站（场）经营、机动车维修经营和机动车驾驶员培训业务的，应当在依法向工商行政管理机关办理有关登记手续后，向所在地县级道路运输管理机构提出申请，并分别附送符合相关规定条件的相关材料。
拿到道路运输经营许可证后去工商办理营业执照。
税务登记
拿到营业执照后，30天内到主管税务机关进行纳税登记。
个体工商户一般为增值税的小规模纳税人。
其他可能需要的证件
组织机构代码机构证。
银行开户。
设备采购
根据业务需求，购买必要的设备，如扒胎机、空气压缩机、胎压表、动平衡机、千斤顶、扳手等。
场地准备
营业场地必须要有30平方米工作区域以及停车场地，还需要平面图。
人员要求
需要从业人员登记表、身份证以及复印件，必须要有一个汽车维修初级技能证书。
建议：
选择比较简单快捷的个体工商户营业执照。
根据业务需求选择是否办理道路运输经营许可证，如果涉及汽车维修业务则必须办理。
准备好所有必要的文件和证件，按照流程逐步办理，确保顺利开店。