先定性:你这不是合同无效,一般算转租合同有效但可解除。二房东没经原房东同意转租,原房东有权解除他和二房东的合同;二房东跑路导致你餐馆租不下去,你可以解除转租合同并追他违约。装修损失和餐饮停业损失,原则上只能找二房东,原房东不是你的合同相对方。除非你能证明原房东早就知道转租、收过租或六个月没反对,那视为同意;或者他断水断电造成食材设备直接损失,可另案告他侵权。

怎么解决:1. 先固定证据:商铺租赁合同、40万装修票据、转账、聊天、断水断电视频、报警记录。2. 给二房东发解除通知,主张退押金租金、装修残值、停业损失、违约金。3. 尽快起诉二房东并申请财产保全,他跑了更要抢时间。4. 原房东断水断电,可报警或起诉排除妨害,但别硬扛;若他起诉腾退,你申请参加诉讼,争取装修折价或宽限期。5. 原房东若留下装修自用,另案主张折价补偿。建议找当地商铺租赁纠纷律师。