公司搬家服务公司需要缴纳税款。根据国家的税收法规，企业所得收入需要缴纳所得税，税率根据公司的利润水平等因素而定。同时，在搬家服务过程中，可能会产生一些增值税应税事项，如提供搬运、仓储等服务，需要根据税法规定缴纳相应的增值税。需要注意的是，不同地区的税收政策可能有所不同，具体情况需要根据当地税务部门的相关规定来确定。此外，企业在缴纳税款时也需要注意合规性，如按照规定时限和程序进行税务登记、报送相关报表等。