公务员违法犯罪超过追诉期限，仍然可以进行行政处分。

首先，我国《刑法》规定了犯罪的追诉时效期限，超过该期限，司法机关不能再追究相关人员的刑事责任。然而，这并不意味着违法人员可以逃避所有法律后果。

其次，对于公职人员，我国法律实行了更为严格的追责问责制度。根据《监察法实施条例》的相关规定，即使公职人员的违法行为已经超过了刑事追诉时效，监察机关仍然可以依法进行调查、处置，并给予相应的政务处分。政务处分包括警告、记过、记大过、降级、撤职、开除等。

此外，《政务处分法》也明确规定，已经退休的公职人员退休前或者退休后有违法行为的，不再给予政务处分，但是可以对其立案调查，并依法调整其享受的待遇或处理其违法取得的财物。这表明，对于公职人员的违法行为，法律实行了终身追责制度，不受追诉时效的限制。

综上所述，公务员违法犯罪即使超过了追诉期限，仍然可能面临行政处分的法律后果。这一制度体现了对公职人员的高标准、严要求，也彰显了我国法治的公正与严明。