更换行驶证的程序如下：
准备资料
携带行驶证原件、身份证原件、车辆保险副本原件、车船税证明等相关资料。
领取申请表
到车管所的收费窗口领取《汽车行驶证申请表》，并缴纳相关费用。
车辆检验
携带申请表到检测站进行车辆检验，包括外观检查、尾气检测和上线检测（如悬挂系统、灯光系统等）。
违章处理
通过检测后，查询是否有未处理的违章记录，如有，需先处理完毕再进行年检。
资料提交
携带所有资料（包括年审表、行驶证、检测结果表及车辆检测合格证等）返回到车管所办事大厅，在指定的窗口提交给工作人员。
办理手续
工作人员审核通过后，会在机动车行驶证的副页上面盖章，副页盖满后，会更换新的副页，并核发新的检验合格标志。
领取标志
检测合格后，携带年审表、行驶证、检测结果表及车辆检测合格证等资料，到车管所领取机动车检验合格标志和签注行驶证。
建议提前准备好所有相关文件，并合理安排时间，以确保顺利更换行驶证。