房东发现出租屋内存在捕鱼机（通常指具有赌博功能的游戏机）时，应立即采取以下措施，否则可能面临行政处罚甚至刑事责任：

1. 立即终止租赁关系
   根据《民法典》第七百零八条，房东有义务保证房屋用途合法。若租客将房屋用于违法活动（如开设赌博场所），房东可依据第七百二十四条单方解除合同，要求租客立即搬离并恢复房屋原状。
   操作建议：通过书面通知（如律师函）明确解除合同，并留存租客签收或邮寄凭证，避免口头解除被否认。

2. 向公安机关报案
   捕鱼机若涉及赌博功能（如通过退币、积分兑换现金），则属于《刑法》第三百零三条规定的开设赌场罪的共犯范畴。即使房东未直接参与，若明知租客用途仍提供场所，可能构成共同犯罪。
   操作建议：报案时提供租赁合同、租客身份信息、房屋使用证据（如水电异常记录、邻居证言），协助公安机关立案侦查。

3. 配合行政调查与处罚
   根据《治安管理处罚法》第五十七条，房东若“明知承租人利用出租房屋从事犯罪活动不向公安机关报告”，将面临200元以上500元以下罚款；情节严重的，可处5日以下拘留。
   操作建议：主动向公安机关说明情况，提交房屋交接记录、日常检查记录等证据，证明自身无主观故意或已尽到合理注意义务。

4. 防范民事赔偿风险
   若房屋因租客违法行为被查封、罚款，或导致第三方人身财产损失（如赌博引发的纠纷），房东可能因未尽管理义务被追责。
   操作建议：在租赁合同中明确约定“房屋仅用于合法用途，否则承租人承担全部责任”，并定期检查房屋使用情况（如每月一次），留存检查记录。

延伸提醒：

• 若租客拒不搬离，房东可凭公安机关出具的《案件受理回执》向法院起诉，要求强制腾退并索赔损失。
  
• 日常管理中，房东应要求租客提供营业执照（如用于经营），并核查房屋实际用途与合同约定是否一致。
  

如有具体案件细节（如租客是否已被刑事立案、房屋是否被查封等），可进一步向我说明，我会结合证据链分析责任边界。