刚成立的公司是可以办理ICP许可证的。ICP许可证，全称是《中华人民共和国电信与信息服务业务经营许可证》，是企业从事经营性互联网信息服务必须取得的合法业务准入资质。根据相关规定，申请ICP许可证的企业需要满足以下条件：
经营者为依法设立的公司，注册资金应在100万或者100万以上。
1.有与开发经营活动相适应的资金和专业人员。
2.有业务发展计划及相关技术方案。
3.有为用户提供长期服务的信誉或者能力。
涉及到ICP管理办法中规定须要前置审批的信息服务内容的，已取得有关主管部门同意的文件。
1.有健全的网络与信息安全保障措施，包括网站安全保障措施、信息安全保密管理制度、用户信息安全管理制度。
2.满足国家规定的其他条件。
申请ICP许可证需要提交的材料包括但不限于：
公司营业执照副本。
公司概况（包括公司基本情况，拟从事增值电信业务的人员、场地和设施等）。
公司近期经会计师事务所或审计事务所审定的财务报表或验资报告。
有健全的网络与信息安全保障措施的证明。
涉及从事特定信息服务的，应当提交相关主管部门审核的批准文件。
办理流程通常包括网上申请、提交申报材料、初步审核、受理通知、审核与评审以及审批决定等步骤。对于刚成立的公司，只要满足上述条件并准备相应的材料，就可以按照流程申请ICP许可证。