可以。刑满释放人员依法享有与其他公民平等的权利。当地公安机关凭劳动改造机关发给的释放证书给予落户。除依法剥夺政治权利的外，应保证他们享有公民的一切权利。在工作安排、就业、升学、参军以及工资福利待遇等方面都应一视同仁。刑满释放人员的基本权利：符合就学、复学、升学条件的刑释解教人员，本人要求继续上学的，教育部门应当批准其入校学习，不得歧视。

姥爷有犯罪记录可以当兵吗

可以报名参军的。征兵政审要求的是应征青年本人直系亲属政治合格，没有违法犯罪记录。包括亲生父母、兄弟姐妹等。

外公的亲属不属于青年本人直系亲属，所以政审不会对本人有影响。只要不是外孙自己的母亲或者外婆有案底，其他的外公直系亲属有案底，与外孙的亲戚关系而言，属于旁系，当兵时，政审只针对直系亲属，所以，除了外孙的直系亲属，外公这边的直系亲属，只要不是和外孙有直系亲属关系，不影响外孙去当兵。

《中华人民共和国监狱法》

第三十七条对刑满释放人员，当地人民政府帮助其安置生活。刑满释放人员丧失劳动能力又无法定赡养人、扶养人和基本生活来源的，由当地人民政府予以救济。

第三十八条刑满释放人员依法享有与其他公民平等的权利。