相对不起诉可以开具无犯罪记录证明。需要说明的是，在相对不起诉的情形下，如果被害人向法院提起刑事自诉，并经法院判决确定构成犯罪，则不能开具无犯罪记录证明。

一、父母去当兵需要什么证明

当兵一般不需要父母单位开具证明。只是父母需要根据情况提供无犯罪记录证明，无犯罪记录证明一般在辖区派出所开具，有专门的格式，请携带相关证件身份证和户口薄直接到户籍所在地辖区派出所开具即可。有些地方需要村委或居委会开介绍信才能去开无犯罪记录证明。

二、不服人民检察院不起诉决定怎么办

不服人民检察院不起诉决定的办法是：

1、公安机关不服：

对于公安机关移送起诉的案件，人民检察院决定不起诉的，应当将不起诉决定书送达公安机关。公安机关认为不起诉的决定有错误的时候，可以要求复议，如果意见不被接受，可以向上一级人民检察院提请复核。

2、被害人不服：

对于有被害人的案件，决定不起诉的，人民检察院应当将不起诉决定书送达被害人。被害人如果不服，可以自收到决定书后七日以内向上一级人民检察院申诉，请求提起公诉。人民检察院应当将复查决定告知被害人。对人民检察院维持不起诉决定的，被害人可以向人民法院起诉。被害人也可以不经申诉，直接向人民法院起诉。人民法院受理案件后，人民检察院应当将有关案件材料移送人民法院。

3、被不起诉人不服：

对于人民检察院依照本法第一百七十三条第二款规定作出的不起诉决定，被不起诉人如果不服，可以自收到决定书后七日以内向人民检察院申诉。人民检察院应当作出复查决定，通知被不起诉的人，同时抄送公安机关。

三、检察院不起诉是否会影响政审

检察院不起诉不会影响政审。

检察机关不起诉的刑事案件，未经人民法院依法判决，对任何人都不得确定有罪，因此定罪免诉是没有案底的，故不会影响政审，从疑罪从无的角度来说，当事人是不构成犯罪的，因此，对于检察院不起诉的，当事人是没有犯罪记录，不存在案底。

检察机关确认为不起诉的，没有案底，只有判有罪才能算作案底，若检察院最终确认不起诉的，开无犯罪记录证明没有问题，但不起诉的前提就是，犯罪行为确实是嫌疑人做的，只是有特殊条件可以不起诉嫌疑人而已，若犯新罪的话，不起诉的案件记录会翻出来作为新罪量刑的考核之一，对以后考事业编制政审影响不大。