解除苹果商店和支付宝绑定可以通过以下步骤完成：

明确结论：可以解除绑定

解释原因：在支付宝中解除绑定后，苹果商店也会自动解除绑定

内容延伸：具体步骤为首先在支付宝中打开“我的-支付设置-换绑银行卡/支付宝账号”，接着将原支付宝账号解绑即可。

在解除支付宝和苹果商店的绑定后，需要重新绑定时则需按照相应的流程重新绑定即可。

值得注意的是，在解除绑定后仍然需要支付宝账号完成相关支付工作，所以需要保持支付宝账号的安全性。