公司出租房屋需要交房产税、增值税、城市维护建设税以及教育费附加税。

详细解释如下：

1. 房产税：公司出租房屋需要按照租金收入的一定比例交纳房产税。这个税种是为了对房屋产权所有人进行税收调节，促进房屋资源的有效利用。具体的税率会根据当地的政策和规定有所不同。

2. 增值税：公司因为提供租赁服务而获得收入，需要缴纳增值税。增值税是对商品和服务增值部分进行征税的一种税收制度，而房屋租赁服务属于应税服务之一。

3. 城市维护建设税：基于增值税和消费税的金额，公司还需要交纳城市维护建设税。这个税种主要用于城市的基础设施建设和维护，改善城市环境。

4. 教育费附加税：这也是一种基于增值税和消费税的附加税费，用于支持地方教育事业的发展。公司根据其所获得的租金收入，需要缴纳一定比例的教育费附加税。

以上各税种都是为了平衡国家财政收入和支持社会发展而设立。公司在进行房屋租赁时，必须按照相关法律法规进行税务申报和缴纳。建议公司在运营过程中关注税务政策的变化，以确保合规经营并合理利用税收政策带来的优势。