据山西省公务员招聘网站公示，新录用的公务员应在入职后的第一个月办理公积金的缴存手续，且缴存比例为个人缴存8%，用人单位缴存12%。

因此，可以得出结论：山西新录用公务员在入职后的第一个月就需要缴纳公积金，缴存比例为个人缴存8%，用人单位缴存12%。