1、到当地民政局优抚科，他们那里有退役军人资料；
2、到当地县级武装部（当地政府征兵办公室）查询；
3、到原服役部队查询，原部队被拆销编制序列不复存在的，只有通过前两种方式查询。
查询服兵役记录可以通过以下几种方式进行：
前往县里武装部门或全国征兵网进行查询。在1月1日至6月30日期间，需要带上本人的身份证进行登录。如果已经登记，兵役登记表上会形成条形码，个人信息可以在登记表上体现。登记表一般只保留3年，超龄后会自行删除。
登录“全国征兵网”，输入账号和密码。如果没有参加过兵役登记，注册登录后提示该身份证号码已参加过往年度兵役登记。提交订单及相关作品资料，上报版权中心。专业顾问整理用户申。社区.武装部们登记是否成功。登陆全国征兵网，查看兵役登记是否已完成。核验兵役登记信息，确认自己是否登记成功。登录当地人武部征兵网络，输入本人的基本信息，查询是否已登记。兵役登记分为三种，包括普通士兵、义务兵和士官。兵役证是每个适龄公民履行兵役义务资格的凭证。适龄青年都要参加兵役登记，由当地的人民武装部负责登记。
兵役证是适龄公民履行兵役义务资格的凭证，所有适龄青年都要参加兵役登记，由当地的人民武装部负责登记，包括登记人的姓名，主要是民兵和兵役工作、核对。兵役证的编号可以在应征报名表查到。进入全国征兵网点击右上角的兵役登记，进行兵役登记，输入密码登录后，点击左边的打印报表，之后打开第一个文件，左上角的那个网登编号就是兵役证编号。适龄青年自行登录“全国征兵网”经过实名注册后，填写个人基本信息即可进行登记，登记后下载打印《男性公民兵役登记/应征报名表》，并携带户口簿、身份证、毕(肄)业证(学历证明)等材料，到户籍所在地的兵役登记站进行现场确认或核验。兵役机关将根据现场目测初审情况和本人入伍意愿，依法作出应征、缓征、免征、不得征集等结论，经审批备案后，在兵役登记结束20日内发给本人《公民兵役证》。
