公司成立工会可以到市总工会或所属区总工会办理相关手续。成立工会的程序为：
一、向上一级工会以书面形式提出建立工会组织及工会筹备组成员的请示报告在报告中，应说明以下内容:
1、本单位的基本情况：成立日期、性质、职工人数、地址、注册资本、流动资本、生产经营项目、党政领导人的配备、及其主管单位等情况。
2、群众对于组建工会的意愿，要召开本单位职工参加的讨论组建工会的座谈会，广泛征求意见。
3、组建工会应征求党政领导对本单位组建工会的意见。党政领导应依法给予支持。
4、由3-5人组成工会筹备组，具体负责筹备期间的工作，在工会委员会选举产生前暂时代行工会委员会职责。
二、成立筹建工会领导小组。
筹建组成员3-7人，组长由单位党政领导担任，成员由有关部门及工人代表组成。筹建组成员原来不是会员的，要先向上级工会申请入会，办理入会手续。筹建组的成立及成员名单须以书面形式向上级工会呈报批准。
三、发展会员，做好填表登记工作。
对职工进行工会基本知识教育，开展组建工会的宣传发动工作，号召职工积极申请加入工会。对原有会员凭会员证或工会组织介绍信进行登记。未入会的职工填写好会员入会申请表，由筹备组审批，组长做审批意见。同时做好组织工作，一般应按照生产（行政部门）班组建立工会小组，民主选举小组长，张榜公布会员名单。
四、做好工会委员会和经费审查委员会成员候选人的推荐工作。
筹备组按照拟设委员人数，提出名单，征求广大会员意见，征得企业领导同意，呈上级工会组织批准后，提交会员代表大会或会员大会，差额选举产生（候选人要比应选人数多1-2名），经费审查委员会委员等额产生。
五、召开会员大会或会员代表大会，选举产生基层工会委员会。
召开大会前应拟好会议议程，起草好会议报告。会议议程：⑴、筹备组作筹备工作报告；⑵、介绍工会委员会候选人基本情况；⑶、选举产生工会委员会和经费审查委员会，工会委员会一般设正式委员名额3-11名。根据本单位实际可设、副（女副兼女职工委员会主任）、组织委员、宣传委员、宣教文体委员、生产委员、劳动保护委员、生活福利委员、女工委员、工会财务委员等。以无记名投票方式选举产生。选举结果与候选人名单不一致的，应以选举结果为准。当选人的票数超过有选举权的应到会人数的过半有效。工会委员和经费审查委员的委员会产生后，召开第一次工会委员会议，进行分工和研究工作。
六、会员代表大会代表产生及比例：
⑴会员代表大会代表，一般应以工会小组为单位，由会员直接选举产生；
⑵代表条件：代表应具有广泛性和一定的先进性，代表中生产骨干、积极分子、妇女代表应占一定比例。
七、召开工会基层组织会员代表大会的代表名额，按会员的比例规定为：
⑴会员在100人以下者，召开会员大会；
⑵会员在100人至200人者代表为40至50人；
⑶会员在200人至500人者代表为50至70人；
⑷会员在1000人以上者，代表为100至150人。
八、做好上报审批手续。
选举产生的委员会委员，包括正、副和经审委员会委员、主任必须请示上级工会批准。请示必须写明筹建情况；应参加会员代表大会或会员大会人数；实际出席人数；选举产生委员、正、副、主任的得票数；专兼职工会干部的年龄、文化程度及拟享受的职务待遇等情况。
九、刻印公章。
待上级工会对工会委员会批准后，持批复复印件及刻制公章的申请书（一式三份）按隶属关系到所在区、县或市总工会组织部办理刻章手续，到当地刻制公章。
注：需向上级工会提供的材料：
1、《关于建立工会筹备组的函》
2、《申请建立工会组织的报告》
3、《关于申请召开首次会员代表大会的请示》
4、《关于会员代表大会选举结果的报告》
补充：
1、一般情况下，提供材料盖公司章后向所属社区工会联合会上报
2、企业行政负责人、合伙人及近亲属不得作为本企业工会委员会成员的人选。工会委员会候选人提名中有基层员工。
3经费审查委员会主任是工会委员会成员，但不能是工会和财务委员。经费审查委员会委员是普通会员。
关于成立XX公司工会的请示
总工会：
XX公司计划建设 项目，首期 已开工建设，年内陆续投产。项目选用一流先进装备；厂区有篮球场、网吧、读书室等设施；公司注重人性化管理及员工价值实现。公司所属行业：纺织品业、公司规模： 人、企业性质：合资企业、成立于： 20 年 月 日。注册资金： 万人民币、公司所在地区： 。
根据《工会法》、《工会章程》和《企业工会工作条例》的规定，为完善公司管理制度，协调劳动关系，切实维护职工合法权益，促进公司健康发展，特申请成立XX公司工会。
妥否，请批复
附件：
XX公司相关资料
XX公司20 年 月 日
申请书
我自愿加入中华人民共和国工会，遵守工会章程，执行工会决议，积极参加工会活动，为在本世纪内把我国建设成为农业、工业、国防和科学技术现代化的伟大的社会主义强国而奋斗。
申请人：
年月日
关于XX公司建立工会筹备组的函
工会：
我单位现有职工 余人，20 年 月 日开业。现准备筹建工会组织，筹建组负责人由 同志担任，组员由 同志组成。
当否，请复。
XX公司
20 年 月 日
XX公司申请建立工会组织的报告
工会：
为了更好地维护企业和职工的合法权益，协调企业劳动关系，团结和组织职工共谋企业发展，根据《中华人民共和国工会法》和《中国工会章程》的有关规定，我单位申请在近一段时间内建立基层工会组织。
请审批！
XX公司
20 年 月 日
