新企业获取合法性的途径主要包括以下几个步骤：

一、公司注册与登记

新企业首先需要按照相关法律法规进行注册与登记。这通常涉及选择企业类型（如有限责任公司、股份有限公司等）、确定企业名称、注册资本、经营范围、股东及股权结构等，并向工商行政管理部门（现为市场监督管理部门）提交相关材料。提交的材料审核通过后，企业将获得营业执照，这是企业合法经营的基本凭证。

二、办理相关许可与资质

根据企业的经营范围和行业特点，可能需要办理特定的行政许可或资质认证。例如，食品行业需要办理食品经营许可证，医药行业需要药品生产许可证等。这些许可和资质是企业合法从事特定业务活动的必要条件。

三、税务登记与纳税

新企业注册完成后，还需要到税务机关进行税务登记，领取税务登记证。此后，企业需要按照税法规定按时申报纳税，并遵守相关税务管理规定。税务合规是企业合法经营的重要组成部分。

四、遵守劳动法规

企业在招聘员工、签订劳动合同、支付工资、缴纳社会保险等方面需要遵守国家劳动法规。这包括确保员工权益、提供安全的工作环境、按时支付工资和福利等。劳动合规不仅关乎企业声誉，也是企业合法经营的重要方面。

五、知识产权保护

对于涉及知识产权的企业，如科技、文化、艺术等，需要特别关注知识产权的保护。这包括申请专利、商标、著作权等，并采取措施防止知识产权被侵犯。知识产权保护不仅关乎企业的创新能力和市场竞争力，也是企业合法经营的重要一环。

六、合规经营与风险管理

企业需要建立一套合规经营体系，确保在业务活动中遵守所有相关法律法规。同时，企业还需要进行风险管理，识别并应对潜在的法律风险。这包括建立内部控制机制、进行定期的法律审查、培训员工等。

综上所述，新企业获取合法性的途径涉及多个方面，包括公司注册与登记、办理相关许可与资质、税务登记与纳税、遵守劳动法规、知识产权保护以及合规经营与风险管理等。企业需要全面考虑并落实这些方面的要求，以确保其合法经营并持续发展。