抵押物被行政机关撤销后，担保人的担保责任并不必然无效，其效力取决于具体情况。
一. 抵押物被撤销对担保合同效力的影响
抵押物与担保合同的独立性：根据《中华人民共和国民法典》第三百八十八条的规定，设立担保物权，应当依照本法和其他法律的规定订立担保合同。担保合同是主债权债务合同的从合同，主债权债务合同无效的，担保合同无效。但抵押物的撤销并不直接导致担保合同无效。抵押物是担保合同中的标的物，其状态变化（如被撤销）可能影响担保物权的实现，但不影响担保合同的效力。
抵押物撤销后的法律后果：抵押物被行政机关撤销，意味着抵押物在法律上的权属或存在状态发生了变化。这种变化可能导致抵押权人无法就原抵押物行使优先受偿权，但不影响担保合同本身的有效性。担保合同的效力主要取决于合同双方的意思表示是否真实、合法，以及是否违反法律、行政法规的强制性规定。
二. 担保人责任的承担
担保人的责任基础：担保人的责任来源于其与债权人之间的担保合同。只要担保合同合法有效，担保人就应当按照合同约定承担担保责任。抵押物的撤销并不影响担保人基于担保合同所承担的责任。
抵押物撤销后的责任承担方式：如果抵押物被撤销，导致抵押权人无法就原抵押物行使优先受偿权，担保人可能需要承担其他形式的担保责任，如提供新的担保物、承担连带责任等。具体承担方式取决于担保合同的约定以及法律规定。
三. 法律实践中的处理建议
及时采取法律措施：在抵押物被撤销后，债权人应及时与担保人沟通，了解抵押物的具体情况，并协商采取相应的法律措施。如果担保人同意提供新的担保物或承担其他形式的担保责任，双方应签订书面协议以明确各自的权利和义务。
寻求法律救济：如果担保人拒绝承担担保责任或无法提供新的担保物，债权人可以向人民法院提起诉讼，请求法院判决担保人承担相应的担保责任。在诉讼过程中，债权人应提供充分的证据证明担保合同的有效性以及抵押物被撤销的事实。
我的观点：抵押物被行政机关撤销后，担保人的担保责任并不必然无效。债权人应根据具体情况及时采取法律措施，保护自己的合法权益。如有进一步需要，您可以继续咨询我。