12123缴款后消除记录的时间主要取决于记录的类型和是否涉及异地违法。以下是具体说明：
本地违法记录
交完罚款后，驾驶人和机动车的状态在公安交警部门的系统内就已经恢复正常。
互联网的查询系统一般是一周更新一次，因此最快也要三个工作日才能消除记录。
异地违法记录
交完罚款后，消除记录需要更长的时间，大概需要三到五个工作日。
系统更新延迟
由于交管系统的违章查询具有延时性，处理违章后可能需要一段时间才能同步更新，因此建议耐心等待一段时间再进行查询。
其他注意事项
如果需要检车等事情，可以持交款单去交管部门说明情况，这样可能会加快记录消除的速度。
综上所述，12123缴款后消除记录的时间一般为三个工作日，但如果是异地违法记录，可能需要更长时间。建议交完罚款后耐心等待，并在需要时及时与交管部门联系以确认记录消除情况。