公司因政府拆迁而涉及员工赔偿问题时，通常有以下几种情况。首先是经济补偿方面。根据劳动合同法规定，若因客观情况发生重大变化，致使劳动合同无法履行，用人单位应与劳动者协商变更劳动合同内容，协商不成的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同，并支付经济补偿。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。其次，若公司拆迁导致员工工作地点变更，而员工不同意前往新地点工作，公司需按照上述规定支付经济补偿。此外，对于一些因拆迁而产生的特殊费用，如员工因工作地点变动产生的交通补贴等，公司应根据实际情况合理支付。同时，公司还应依法为员工办理社会保险减员等手续，确保员工权益得到全面保障。在整个赔偿过程中，公司需严格按照法律法规执行，以妥善处理与员工的关系，避免引发劳动纠纷。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。