结论：公司撤走后，商铺承租人和公司签订的租赁合同是否有效，需根据具体情况判断，一般情况下，若合同本身无违法违规情形，合同是有效的。
分析如下：
合同效力的基本判断
- 合同的效力主要取决于合同是否满足法律规定的生效要件，包括合同双方是否具有相应的民事行为能力、意思表示是否真实、合同内容是否合法且不违背公序良俗等。
- 在您描述的情况下，公司作为出租方与商铺承租人签订了租赁合同，如果合同签订时双方均具备相应的民事行为能力，意思表示真实，且合同内容合法，那么该合同在签订时就是有效的。
公司撤走对合同效力的影响
- 公司撤走本身并不直接导致合同无效。合同的效力是独立的，不因合同一方主体的后续行为（如撤走）而自动失效。
- 如果公司撤走后，仍然按照合同约定履行其义务（如提供租赁物、维护租赁物等），且承租人也继续履行其义务（如支付租金等），那么合同将继续有效执行。
- 如果公司撤走后，不再履行合同义务，导致承租人无法正常使用租赁物，这可能构成违约。但违约并不等同于合同无效，承租人可以依据合同约定和法律规定要求公司承担违约责任。
特殊情况下的合同效力
- 如果公司在签订合同时存在欺诈、胁迫等情形，导致承租人在违背真实意思的情况下签订了合同，那么承租人有权请求人民法院或者仲裁机构撤销该合同。
- 如果合同内容违反法律、行政法规的强制性规定，或者违背公序良俗，那么该合同自始无效。但这种情况在您描述的场景中较为少见，因为一般的租赁合同不太可能涉及违法违规内容。
法律建议：
- 如果商铺承租人认为公司撤走后不再履行合同义务，导致自己无法正常使用租赁物，建议首先与公司进行协商，寻求解决方案。
- 如果协商无果，承租人可以依据合同约定和法律规定，向人民法院提起诉讼或者向仲裁机构申请仲裁，要求公司承担违约责任或者继续履行合同。
- 在处理此类纠纷时，承租人应注意保留好相关证据，如租赁合同、租金支付凭证、公司撤走的通知等，以便在诉讼或仲裁中证明自己的主张。
可能法律后果：
- 如果公司被认定存在违约行为，可能需要承担继续履行、采取补救措施或者赔偿损失等违约责任。
- 如果合同被撤销或者认定无效，那么双方需要按照法律规定和合同约定进行财产返还和损失赔偿等处理。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。