要查询退兵记录，可以通过以下几种途径：
当地人民政府征兵办公室
退役士兵在退役时，由当地人民政府征兵办公室发放的银行卡上记录了基本信息，可以通过这张卡查询。
如果未收到银行卡，可以直接到当地人民政府征兵办公室查询。
当地人民政府民政部门
民政部门会根据士兵的档案记录，提供基本信息和相关证明。
如果退役士兵没有收到征兵办公室发放的银行卡，可以到当地人民政府民政部门查询。
当地人民政府人武部
人武部是军队和地方政府联系的桥梁，退役士兵在退役时，会由人武部进行接收和安置。
可以到当地人民政府人武部查询自己的退伍信息，需要携带退伍证、身份证及可能需要的乡镇开具的证明。
退役军人事务局
安置地县级以上人民政府退役士兵安置工作主管部门（如退役军人事务局）是常见的档案存放地。
如果不确定当地具体的接收部门，可以先联系当地的退役军人事务部门咨询。
中国退役军人网
可以通过搜索并访问中国退役军人网，在网站首页点击“退役军人档案”，输入退役军人的姓名和身份证号码，查询相关档案信息。
建议选择以上途径中最为便捷的查询方式，如已经持有银行卡，则直接通过征兵办公室或银行查询最为方便。如果需要进一步的帮助或咨询，可以联系当地的退役军人事务部门获取详细指导。