结论：未开工装修合同解除后，承包方不还业主钥匙的行为一般不合法，具体是否合法需结合合同约定、解除原因及法律规定综合判断。
一、从合同约定角度分析
在装修合同中，双方通常会就合同的履行、解除及后续事宜作出明确约定。若合同中明确规定了合同解除后钥匙的归还义务及时间，那么承包方未按照约定归还钥匙，即构成违约，业主有权要求其归还，并可追究其违约责任。
法律建议：业主应首先查阅装修合同，确认其中是否有关于钥匙归还的明确约定。如有，可依据合同条款要求承包方履行归还义务。
二、从合同解除原因角度分析
因承包方原因解除合同：若合同解除是由于承包方违约（如未按时开工、施工质量问题等）导致的，那么承包方不仅应归还钥匙，还可能需承担违约责任，包括赔偿业主因此遭受的损失。
因业主原因解除合同：若合同解除是由于业主原因（如改变装修计划、资金问题等）导致的，虽然承包方仍应归还钥匙，但业主可能需根据合同约定或公平原则，给予承包方一定的补偿。不过，这并不影响钥匙归还的义务。
双方协商一致解除合同：若双方协商一致解除合同，那么钥匙的归还应作为协商内容之一。若协商中未提及钥匙归还，但根据交易习惯或公平原则，承包方仍应归还钥匙。
法律建议：业主应了解合同解除的具体原因，并根据原因判断承包方是否应归还钥匙。如承包方拒绝归还，业主可依据相关法律规定或合同约定，要求其履行归还义务。
三、从法律规定角度分析
根据《中华人民共和国民法典》的相关规定，合同解除后，尚未履行的，终止履行；已经履行的，根据履行情况和合同性质，当事人可以请求恢复原状或者采取其他补救措施，并有权请求赔偿损失。在装修合同中，钥匙的归还可视为恢复原状的一部分。因此，承包方在合同解除后，有义务将钥匙归还给业主。
法律建议：若承包方拒绝归还钥匙，业主可依据《中华人民共和国民法典》的相关规定，向法院提起诉讼，要求承包方履行归还义务，并可能要求其承担因此产生的诉讼费用等损失。
四、特殊情况考虑
若合同中存在特殊约定（如钥匙作为合同履行的担保物等），或存在其他特殊情况（如钥匙已丢失、损坏等），则需根据具体情况判断钥匙的归还义务及责任承担。
法律建议：在特殊情况下，业主应与承包方进行充分沟通，明确钥匙的归还义务及责任承担。如无法达成一致，可寻求法律途径解决。
总结与进一步行动建议：未开工装修合同解除后，承包方不还业主钥匙的行为一般不合法。业主应首先查阅合同，了解其中关于钥匙归还的约定；其次，了解合同解除的具体原因；最后，如承包方拒绝归还钥匙，可依据相关法律规定或合同约定，向法院提起诉讼。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。