结论：是否值得为800元押金起诉租房公司，需结合诉讼成本、时间投入、证据充分性及执行可能性综合判断。以下从不同角度详细分析：

1. 诉讼成本与收益的权衡

• 诉讼费用：根据《诉讼费用交纳办法》，财产案件诉讼费按标的额比例收取。800元押金纠纷的诉讼费通常为50元（若适用简易程序或调解结案，可能减半至25元）。
  
• 时间成本：一审普通程序需6个月内审结，简易程序为3个月。若租房公司已跑路，可能涉及公告送达（额外增加2-3个月），整体流程可能长达半年至一年。
  
• 执行风险：即使胜诉，若租房公司无财产可供执行，可能面临“赢了官司拿不到钱”的情况。需提前通过律师或自行调查公司名下财产（如银行账户、房产、车辆等）。

建议：若您时间充裕、证据充分，且能通过调查确认公司有可执行财产，起诉是合理选择；若时间紧张或公司已无资产，可考虑其他途径。

2. 证据充分性是关键

• 核心证据：需提供租赁合同、押金收据、付款记录（如转账凭证）、租房公司跑路的证明（如房东通知、公司注销信息等）。
  
• 证据缺失风险：若无法证明押金支付事实或租房公司主体资格（如未留存公司营业执照复印件），可能面临败诉风险。

建议：起诉前务必整理所有书面证据，并尝试通过房东、其他租客或工商部门补充证明公司跑路的事实。

3. 替代解决方案的可行性

• 报警处理：若租房公司涉嫌诈骗（如虚构房源、收钱后失联），可向公安机关报案。但需注意，经济纠纷通常不属刑事案件，警方可能不予立案。
  
• 投诉举报：向当地房管部门或12345市民热线投诉，可能推动调解或行政处罚，但无法直接追回押金。
  
• 集体诉讼：若多名租客同时被骗，可联合起诉分摊成本，提高执行可能性。

建议：优先尝试投诉或报警，若无效再考虑诉讼；若涉及多人，集体诉讼更经济高效。

4. 法律程序与注意事项

• 起诉流程：
  
  1. 撰写《民事起诉状》（载明原被告信息、诉讼请求、事实与理由）；
     
  2. 向租房公司注册地或合同履行地法院提交起诉状及证据；
     
  3. 缴纳诉讼费并等待法院立案、送达、开庭；
     
  4. 参与庭审并等待判决。
     
• 被告主体资格：需确认租房公司是否注销。若已注销，需起诉其股东或清算责任人（需专业律师协助）。

建议：若不熟悉法律程序，可委托律师代理（费用通常为3000-5000元），但需权衡律师费与押金金额的比例。

5. 心理与实际影响

• 情绪成本：诉讼可能带来长期焦虑，需评估自身心理承受能力。
  
• 信用影响：租房公司跑路本身不影响个人信用，但若因诉讼被列入“失信被执行人”名单（需租房公司反诉您违约），则可能影响征信。

建议：若押金金额对您生活影响较大，且其他途径无效，诉讼是维护权益的合法手段；若金额较小，可视为“花钱买教训”，避免过度消耗精力。

总结：800元押金纠纷是否起诉，需结合个人情况判断。若证据充分、公司有财产且您愿意投入时间，起诉是可行选择；否则，可优先考虑投诉、报警或集体诉讼。如有进一步疑问，可直接向我咨询具体操作细节。