若老百姓认为政府存在欺骗行为但缺乏直接证据，可参考以下处理方式：

1. 尝试收集间接证据
   虽然直接证据（如书面文件、录音录像）难以获取，但可通过其他方式固定事实：

   • 证人证言：寻找其他在场群众或知情者，记录其陈述（需注意证人需具备民事行为能力且与案件无利害关系）；
     
   • 公开信息：查询政府官网、公告、新闻发布会等公开渠道的信息，对比承诺与实际执行情况；
     
   • 书面记录：保存与政府沟通的邮件、短信、会议纪要等，即使未明确承认欺骗，也可作为行为模式参考；
     
   • 专家意见：委托第三方机构（如审计、评估公司）出具专业报告，证明政府行为与承诺不符。

2. 通过合法途径反映问题

   • 向上级部门投诉：根据《信访条例》，向政府上级部门或监察委员会提交书面材料，说明情况并附上间接证据；
     
   • 申请信息公开：依据《政府信息公开条例》，要求政府公开相关决策依据、执行记录等，可能间接获取证据；
     
   • 参与听证或协商：若政府组织听证会或协商会议，可申请参加并陈述观点，形成会议记录作为后续维权依据。

3. 法律救济途径

   • 行政复议：若政府行为涉及具体行政行为（如许可、处罚），可在60日内向上级机关申请复议，要求撤销或变更；
     
   • 行政诉讼：若复议无果或政府行为直接侵害权益，可在6个月内向法院起诉，法院可依职权调查取证；
     
   • 公益诉讼：若欺骗行为损害公共利益（如环境污染、资源破坏），可向检察院申请支持起诉，或由符合条件的社会组织提起公益诉讼。

4. 注意事项

   • 避免过激行为：聚集、闹事等行为可能违反《治安管理处罚法》，甚至涉嫌犯罪，需理性维权；
     
   • 时效性：行政复议和诉讼均有严格期限，逾期将丧失权利；
     
   • 证据保全：对易灭失的证据（如网页、录音）及时公证或存证，增强证明力。

建议：若证据收集困难，可先通过信访、信息公开等途径推动政府主动说明情况，同时联系律师协助梳理材料、制定策略。即使证据不足，法律程序仍可能通过调查、推定等方式还原事实，切勿因“无证据”放弃维权。