一般情况下，污点证人都是构成犯罪的，只不过可以因为检举揭发等立功行为而获得从轻或者减轻处罚罢了，因此肯定都会存有犯罪记录。当然也有例外，那就是他因为重大立功表现，被免于刑事起诉、被宣告无罪或者未成年人符合“犯罪记录封存”条件的情况，就没有犯罪记录存在了。一、免予刑事处罚的情况有哪些。免于刑事处罚主要包括以下情形。1、犯罪以后自动投案，如实供述自己的罪行的，是自首。对于自首的犯罪分子，可以从轻或者减轻处罚。其中，犯罪较轻的，可以免除处罚。2、犯罪分子有揭发他人犯罪行为，查证属实的，或者提供重要线索，从而且得以侦破其他案件等立功表现的，可以从轻或者减轻处罚；有重大立功表现的，可以减轻或者免除处罚。犯罪后自首又有重大立功表现的，应当减轻或者免除处罚。