行政核实并非在所有情况下都必须两人同行，但根据相关法律规定和执法实践，两人同行是常见且推荐的做法。以下从不同角度对此问题进行详细分析：

一、法律要求

根据新修订的《行政处罚法》的规定，行政处罚应当由具有行政执法资格的执法人员实施，且执法人员不得少于两人，法律另有规定的除外。这一规定确保了执法的合法性和有效性，同时也有助于防止滥用职权或不当行为。虽然该条款直接针对的是行政处罚，但行政核实作为行政执法的一部分，同样可能受到此类规定的约束，尤其是在涉及对当事人权益产生实质影响的核实活动中。

二、执法实践与效率

1. 证据支持：在执法过程中，如果有两名或以上的执法人员在场，可以相互作证，确保执法行为的证据更加充分和可靠。这对于后续可能出现的行政复议或行政诉讼具有重要意义。
2. 安全保障：执法过程中可能会遇到危险或不可预测的情况，两名执法人员可以相互支援，提高执法的安全性。
3. 权力制衡：两名执法人员可以相互监督，防止滥用职权或不当行为，确保执法的公正性和透明度。
4. 效率提升：在某些情况下，两名执法人员可以分工合作，提高执法的效率。例如，一人负责询问当事人，另一人负责记录或检查相关文件。

三、特殊情况与例外

虽然两人同行是常见且推荐的做法，但并非在所有情况下都必须严格遵守。例如，在紧急情况下或法律另有规定时，可能允许单人进行行政核实。然而，这种情况应当受到严格限制，并确保有充分的理由和保障措施。

四、法律建议

1. 遵守法律规定：在进行行政核实时，应尽可能遵守相关法律规定，确保执法人员的数量符合要求。
2. 完善执法程序：无论执法人员数量如何，都应确保执法程序的完整性和合法性，包括出示证件、告知权利义务、记录执法过程等。
3. 加强培训与监督：对执法人员进行定期培训，提高其法律素养和执法能力；同时，加强对执法活动的监督，确保执法的公正性和透明度。

如有任何关于行政核实或其他法律问题的疑问，可以直接向我咨询。我将根据您的具体情况，提供专业、全面的法律建议。