刚开的公司首先应当至当地工商部门办理营业执照，然后携带营业执照及相关资料至当地主管税务机关进行税务登记业务的办理。

　　从事生产、经营的纳税人应当自领取营业执照之日起30日内向生产、经营地或者纳税义务发生地的主管税务机关申报办理税务登记，如实填写税务登记表并按照税务机关的要求提供有关证件、资料。以上规定外的纳税人除国家机关和个人外，应当自纳税义务发生之日起30日内持有关证件向所在地的主管税务机关申报办理税务登记。

营业执照
税务登记