我一九九六年刑满释放，释放后当了十年村小

原则上不会影响子女参军。
因为参军，除了自身通过，还有一个“政审”。它通过才能当兵
当兵的政治审查主要强调参与考评的本人思想进步、品德优良、作风正派，有较强的组织纪律性和法制观念。
一般有下列情形之一的，属政审不合格：有反对四项基本原则言行的；有流氓、偷窃等不良行为，道德品质不好的；有犯罪嫌疑尚未查清的；直系血亲或对本人有较大影响的旁系血亲在境外、国外从事危害我国国家安全活动，本人与其划不清界限的；直系血亲中或对本人有较大影响的旁系血亲中有被判处死刑或者正在服刑的。父亲或母亲受刑事诉讼追究责任的情形，原则上并不影响你个人通过政审，也就是说即使正在服刑的都可以。
从目前情况来看，需要和当地的派出所居委会打通关系，原则上是可以通过的，但是实际操作起来往往由于负责政审的单位怕承担不可预料的风险和责任（假如某人服役期间犯事，负责对他政审的单位和个人都是要追究责任的），恐怕会人为地制造一定的困难。