公司拉新推广App本身并不直接构成违法，但具体行为是否违法需根据推广方式、目的及是否侵犯他人权益等因素综合判断。以下从不同角度进行分析：

1. 合法推广的情形

• 正规合作推广：若公司通过与App开发者或运营方签订合法协议，以正当方式（如广告投放、用户激励等）推广App，且未侵犯用户隐私或进行其他违法行为，则属于合法商业行为。
• 用户自愿参与：若推广过程中明确告知用户推广目的、获取的信息范围及用途，并获得用户明确同意（如勾选同意条款、实名认证等），则通常不构成违法。

2. 可能违法的情形

• 侵犯公民个人信息：若公司通过“拉新”推广App时，未经用户同意收集、使用或泄露其个人信息（如姓名、身份证号、手机号等），则可能构成《中华人民共和国刑法》第二百五十三条之一规定的“侵犯公民个人信息罪”。例如，将用户信息出售给第三方用于诈骗、垃圾短信发送等。
• 虚假宣传或欺诈：若推广过程中存在虚假宣传（如夸大App功能、虚构用户评价等）或欺诈行为（如诱导用户下载恶意软件、窃取用户资金等），则可能违反《中华人民共和国广告法》《中华人民共和国反不正当竞争法》等法律法规。
• 未经许可的商业推广：若公司未获得App开发者或运营方的授权，擅自以盈利为目的推广其App，可能构成侵权或违约。

3. 法律后果与风险提示

• 刑事责任：若行为构成侵犯公民个人信息罪，情节严重的，可能面临三年以下有期徒刑或拘役，并处或单处罚金；情节特别严重的，可能面临三年以上七年以下有期徒刑，并处罚金。
• 民事责任：若因推广行为导致用户信息泄露或遭受损失，公司可能需承担赔偿责任，包括赔偿用户损失、消除影响等。
• 行政处罚：若推广行为违反广告法、反不正当竞争法等，可能面临市场监管部门的罚款、责令整改等行政处罚。

4. 合规建议

• 明确告知与同意：在推广过程中，应明确告知用户推广目的、获取的信息范围及用途，并获得用户明确同意。
• 保护用户隐私：严格遵守个人信息保护相关法律法规，不得非法收集、使用或泄露用户信息。
• 避免虚假宣传：确保推广内容真实、准确，不得夸大或虚构App功能、用户评价等。
• 获得合法授权：若需推广他人App，应事先获得开发者或运营方的合法授权。

总结：公司拉新推广App是否违法，需根据具体行为判断。若以合法、正当方式推广，且未侵犯他人权益，则不构成违法；若存在侵犯公民个人信息、虚假宣传或未经许可推广等行为，则可能面临刑事、民事或行政责任。如有具体疑问或需进一步合规指导，可直接向我咨询。