因侵犯公民个人信息被判刑，公司可以辞退该员工吗？

可以辞退。

首先，需要明确“刑事责任”这个法律概念。刑事责任是指犯罪人因实施犯罪行为而应当承担的法律责任，通俗来讲，就是一个人的行为触犯了刑法，构成了犯罪，需要接受法律的制裁，比如被判处有期徒刑、拘役、罚金等。在这个问题中，员工因侵犯公民个人信息被判刑，就意味着他被依法追究了刑事责任。

其次，从法律依据上来看，根据《劳动合同法》第三十九条规定，劳动者有下列情形之一的，用人单位可以解除劳动合同，其中就包括“劳动者被依法追究刑事责任的”。这一条款赋予了用人单位在员工被追究刑事责任时，单方面解除劳动合同的权利。也就是说，从法律层面上，公司辞退因侵犯公民个人信息而被判刑的员工是有明确法律依据的，是合法的行为。

最后，公司在辞退该员工时，应当按照法定程序进行，比如提前通知员工、办理相关的离职手续等，以避免可能产生的劳动纠纷。