公职人员赌博未受行政处罚时，政务处分的认定需结合具体情节、危害后果及证据情况综合判断，处分种类包括警告、记过、记大过、降级、撤职、开除，具体认定需分情况分析：

1. 若赌博行为情节轻微且未造成危害后果
   根据《中华人民共和国公职人员政务处分法》第四十条，若公职人员参与赌博但情节轻微（如赌资较小、未影响工作秩序、未引发社会不良影响），且未被公安机关行政处罚的，仍可能被给予警告、记过或记大过处分。处分依据在于其行为违反了公职人员“遵纪守法，模范践行社会主义核心价值观”的基本义务，即使未达行政处罚标准，仍需通过政务处分体现纪律严肃性。

2. 若赌博行为情节严重但未被行政处罚（因证据不足等）
   若公职人员赌博行为实际情节严重（如赌资较大、多次参与、在公共场所赌博等），但因证据不足未被公安机关行政处罚，单位仍可依据内部调查结果给予政务处分。此时需重点审查：

   • 是否有其他证据（如证人证言、监控录像、转账记录等）证明赌博行为；
     
   • 行为是否对单位声誉、工作秩序造成实际损害；
     
   • 公职人员是否主动承认错误并配合调查。
     若证据充分，可能给予记大过、降级甚至撤职处分；若情节特别严重（如赌博导致职务失职、引发群体性事件等），可直接给予开除处分。

3. 若赌博行为未被行政处罚且无充分证据证明
   若公职人员赌博行为既未被行政处罚，且单位调查后也无法获取充分证据证明其存在赌博行为，则不宜直接给予政务处分。但需注意：

   • 单位可依据《政务处分法》第十一条，对公职人员提出批评教育、责令检查等处理措施；
     
   • 若后续发现新证据，仍可启动处分程序；
     
   • 若公职人员存在隐瞒、伪造证据等妨碍调查行为，可单独追究其纪律责任。

关键提醒：

• 政务处分与行政处罚的认定标准不同，前者更侧重公职人员的纪律性和道德要求，即使未达行政处罚标准，仍可能因违反纪律被处分；
  
• 单位在认定时需严格遵循“事实清楚、证据确凿”原则，避免主观臆断；
  
• 公职人员有权对处分决定提出申诉，单位需依法复核。
  

如有具体案件细节（如赌资金额、参与次数、是否影响工作等），可进一步向我咨询，我会结合实际情况为您详细分析。