职务侵占公司出具不追究的决定无效。职务侵占罪属于刑事犯罪,属于公诉案件,所以如果构成犯罪的就需要追究,即使公司出具不追究的决定,还是需要起诉,但是可能会减轻处罚。

根据《刑事诉讼法》第二百九十条规定,对于达成和解协议的案件,公安机关可以向人民检察院提出从宽处理的建议。人民检察院可以向人民法院提出从宽处罚的建议;对于犯罪情节轻微,不需要判处刑罚的,可以作出不起诉的决定。人民法院可以依法对被告人从宽处罚。

法律依据

《刑事诉讼法》第二百九十条

对于达成和解协议的案件,公安机关可以向人民检察院提出从宽处理的建议。人民检察院可以向人民法院提出从宽处罚的建议;对于犯罪情节轻微,不需要判处刑罚的,可以作出不起诉的决定。人民法院可以依法对被告人从宽处罚。