当您起诉公司后发现公司没钱偿还债务，并且尝试起诉股东但股东也声称没钱时，您可以采取以下一系列措施来维护自身权益：
一、深入调查公司及股东财务状况
公司财务调查：
- 向法院申请调查令，全面调查公司的银行账户、财务报表、交易记录等，以确定其真实的财务状况。
- 关注公司的固定资产、知识产权、对外投资及应收账款等隐蔽财产线索，这些可能是公司未公开的资产。
股东财务调查：
- 调查股东的个人财产状况，包括房产、车辆、存款等，以评估其实际支付能力。
- 特别注意股东是否存在未足额出资、抽逃出资或滥用公司法人独立地位等行为，这些行为可能使股东对公司债务承担连带责任。
二、追加相关责任主体
股东责任追加：
- 若能证明股东存在上述不当行为，您可以向法院申请追加股东为被执行人，要求其在相应范围内对公司债务承担责任。
- 股东的个人财产可能因此被纳入执行范围，从而增加您追回债务的可能性。
关联公司与实际控制人责任：
- 对于与公司存在人格混同的关联公司或操纵公司逃避债务的实际控制人，您同样有权追究其连带责任。
- 这需要您提供充分的证据证明关联关系或实际控制行为的存在。
三、采取执行措施
强制执行现有财产：
- 向法院申请对公司现有的办公设备、库存商品等财产进行查封、扣押、拍卖，以实现债权。
- 即使公司声称没钱，也可能存在未被发现的财产或资产。
参与公司破产程序：
- 若公司确实资不抵债，您可以向法院申请对公司进行破产清算或重整。
- 在破产程序中，您将按照法定顺序参与公司财产的分配，尽管可能无法全额追回债务，但至少能获得一定比例的清偿。
冻结公司账户及财产：
- 为防止公司转移或隐匿财产，您可以申请法院对公司账户及财产进行冻结。
- 这将确保在公司破产或清算前，其财产不会被非法处置。
四、寻求其他救济途径
与公司协商和解：
- 在某些情况下，与公司进行协商和解可能是一个高效且灵活的解决方式。
- 双方可以尝试达成还款计划或采取其他方式解决纠纷，如以物抵债、延期还款等。
申请政府部门介入：
- 若公司债务问题涉及众多债权人利益或对社会经济秩序有较大影响，您可以向相关政府部门反映情况。
- 政府部门可能会协调各方资源，提供一定的帮助或支持。
五、寻求专业法律帮助
- 在处理此类复杂债务纠纷时，咨询专业律师的意见至关重要。
- 律师能够根据公司具体情况提供法律建议，协助制定解决方案，并代表您参与协商、诉讼等法律程序。
- 律师的专业知识和经验将有助于您最大程度地挽回损失并保障自身合法权益。
总结与建议：
面对公司无钱偿还债务且股东也声称没钱的困境，您应综合运用多种手段来维护自身权益。在采取行动前，务必充分了解相关法律法规和程序要求，并咨询专业律师的意见。通过深入调查公司及股东财务状况、追加相关责任主体、采取有效执行措施以及寻求其他救济途径等方式，您有望最大程度地挽回损失并保障自身合法权益。