合同无效且双方已知标的物被他人偷走的情况下，关于如何返还的问题，需分情况讨论：
合同无效的法律后果：
- 根据《中华人民共和国民法典》的相关规定，合同无效或者被撤销后，因该合同取得的财产，应当予以返还；不能返还或者没有必要返还的，应当折价补偿。有过错的一方应当赔偿对方因此所受到的损失；双方都有过错的，应当各自承担相应的责任。
- 在此情况下，由于合同无效，双方原本基于合同而取得的标的物应当返还给原所有权人或合法占有人。
标的物被偷走的情况分析：
- 若标的物被偷走前，尚未完成返还：
- 双方应首先尝试通过合法途径（如报警）追回被偷走的标的物。
- 若标的物无法追回，双方可能需要根据各自的过错程度，承担相应的赔偿责任。例如，如果一方在保管标的物期间存在过错导致被偷，那么该方可能需要承担更大的赔偿责任。
- 若标的物被偷走时，已处于一方控制之下但尚未实际返还给原所有权人：
- 控制标的物的一方仍负有返还义务，但由于标的物已被偷，其可能无法直接履行返还义务。
- 此时，控制标的物的一方应尽快通知原所有权人，并协助原所有权人通过法律途径追回标的物或寻求其他救济方式（如赔偿）。
- 若因控制标的物一方的过错导致标的物被偷，该方还需承担相应的赔偿责任。
- 若双方均对标的物被偷走无过错：
- 双方应共同协商解决方案，如共同承担追回标的物的费用或寻求其他替代性救济方式。
- 若无法达成一致，任何一方均可向法院提起诉讼，请求法院判决双方如何分担损失或寻求其他救济。
具体操作建议：
- 立即报警：发现标的物被偷走后，应立即向当地公安机关报案，并提供相关证据和信息，以便公安机关尽快展开调查。
- 保留证据：双方应保留与合同无效、标的物交付及被偷走相关的所有证据，如合同文本、交付凭证、报警记录等，以备后续法律程序使用。
- 协商或诉讼：双方应首先尝试通过协商解决返还问题；若协商无果，任何一方均可向法院提起诉讼，请求法院判决返还事宜或赔偿损失。
特殊情况说明：
- 如果标的物具有特殊价值（如文物、艺术品等），或者被偷走后可能涉及更复杂的法律问题（如跨境追索、刑事责任等），建议双方尽快咨询专业律师，以便制定更具体的解决方案。
总结与建议：
- 在合同无效且标的物被偷走的情况下，双方应首先尝试通过合法途径追回标的物。
- 若无法追回，双方应根据各自的过错程度承担相应的赔偿责任，并共同协商解决方案。
- 若协商无果，任何一方均可向法院提起诉讼以寻求法律救济。
- 在处理此类问题时，建议双方保持冷静和理性，避免采取过激行为导致问题进一步复杂化。
如有任何进一步疑问或需要具体法律帮助，请直接向我咨询。