公民出国需要满足许多标准，比如国籍、健康情况、经济能力等，犯罪记录并不是是否能够出国的唯一决定因素。

如果犯罪记录是轻微的，并且已经过了很长时间，那么公民还是有可能出国的。但是，如果犯罪记录是严重的，并且被判处了刑罚，那么公民出国就可能会受到限制。因此，有犯罪记录的公民能否出国，需要根据具体情况来进行判断。