当公司搬离本市时，涉及的赔偿问题主要依据《劳动合同法》的相关规定来处理。以下是针对您提出问题的详细解答：
赔偿计算方式
经济补偿金：
- 工厂或公司搬迁出市，若员工因此解除劳动合同，可获得经济补偿。
- 经济补偿按劳动者在本单位工作的年限计算：
- 每满一年支付一个月工资；
- 六个月以上不满一年的，按一年计算；
- 不满六个月的，支付半个月工资。
- 月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
代通知金：
- 若公司或工厂未提前30天书面通知员工搬迁事宜，导致劳动合同解除，还需额外支付一个月工资作为代通知金。
特殊情况下的补偿
- 对于特殊岗位的员工，若因搬迁导致无法继续履行劳动合同，可能涉及特殊补偿。具体补偿情况需结合实际，并依据相关法律法规来确定。
员工未随迁或拒绝随迁的补偿
- 若员工选择不随公司搬迁出市，且双方无法就变更劳动合同内容达成协议，公司解除劳动合同时，同样需要按照上述经济补偿金的标准向员工支付赔偿。
- 若员工拒绝随迁，并且公司提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后解除劳动合同，也需要支付经济补偿金。
解决措施与建议
- 协商：员工应首先与公司就补偿事宜进行协商，争取达成一致意见。
- 劳动仲裁：若协商无果，员工可以收集相关证据，如劳动合同、工资单、搬迁通知等，向劳动仲裁机构申请劳动仲裁，以维护自身的合法权益。
延伸权益关注
- 社保权益：搬迁导致员工失业后，员工的社保权益应得到保障。员工可以选择自行缴纳社保，或者根据当地政策享受失业保险等过渡方式。
- 求职证明或推荐：若员工因公司搬迁选择解除劳动合同，在后续求职过程中，原单位有义务提供相应的求职证明或推荐信，以帮助员工顺利找到新工作。
综上所述，公司搬离本市时的赔偿问题主要涉及经济补偿金和代通知金的支付，具体金额根据员工在公司的工作年限和月工资来确定。员工在面临此类情况时，应首先与公司进行协商，协商无果时可申请劳动仲裁来维护自身权益。同时，员工还应关注自己的社保权益和后续求职过程中的相关证明文件。