结论：新公司因发现有仲裁记录而不录用您，这一行为可能涉及就业歧视或侵犯隐私等问题，但具体是否违法需结合实际情况判断。以下从不同角度为您详细分析：

1. 就业歧视角度

   • 法律背景：根据《中华人民共和国就业促进法》等相关法律法规，劳动者享有平等就业和选择职业的权利，用人单位不得实施就业歧视。就业歧视通常指基于种族、性别、宗教信仰、年龄、残疾、健康状况、婚姻状况、家庭状况、户籍等因素对劳动者进行不合理的差别对待。
   • 分析：若新公司仅因您有仲裁记录就拒绝录用，且该仲裁记录与您的工作能力、职业素养等无直接关联，那么这种行为可能构成就业歧视。因为仲裁记录本身并不反映您的工作能力或道德品质，将其作为录用的决定性因素是不合理的。
   • 建议：您可以尝试与新公司沟通，了解其拒绝录用的具体原因，并指出这种行为可能涉嫌就业歧视。如果沟通无果，您可以向当地劳动监察部门投诉或寻求法律援助。

2. 侵犯隐私角度

   • 法律背景：根据《中华人民共和国民法典》等相关法律法规，自然人的个人信息受法律保护，任何组织或个人不得非法收集、使用、加工、传输他人个人信息，不得非法买卖、提供或公开他人个人信息。
   • 分析：如果新公司在未经您同意的情况下，通过不正当手段获取了您的仲裁记录，那么这种行为可能侵犯了您的隐私权。因为仲裁记录属于您的个人信息，新公司无权擅自获取并使用。
   • 建议：您可以要求新公司说明其获取您仲裁记录的途径，并指出这种行为可能涉嫌侵犯隐私。如果新公司无法提供合法获取途径或拒绝改正，您可以考虑通过法律途径维护自己的权益。

3. 其他可能情况

   • 分析：当然，也存在新公司因其他合理原因（如岗位需求、公司文化等）而拒绝录用您，只是将仲裁记录作为了一个参考因素。在这种情况下，新公司的行为可能并不违法，但您仍有权了解其拒绝录用的具体原因，并评估这些原因是否合理。
   • 建议：您可以与新公司进行坦诚的沟通，了解其拒绝录用的真实原因。如果新公司能够提供合理且合法的解释，那么您可能需要接受这一结果，并继续寻找其他合适的工作机会。

后续行动建议：

• 保留证据：无论新公司拒绝录用的原因是什么，您都应保留好相关证据（如录用通知、拒绝录用通知、沟通记录等），以备不时之需。
• 寻求帮助：如果您认为新公司的行为涉嫌违法或侵犯了您的权益，您可以向当地劳动监察部门投诉、寻求法律援助或咨询专业律师（如我）以获取更具体的法律建议。

法律后果提示：

• 如果新公司的行为确实构成就业歧视或侵犯隐私，那么它可能面临行政处罚、民事赔偿等法律后果。同时，您也有权要求新公司承担相应的法律责任。

希望以上分析能对您有所帮助。如果您有任何其他问题或需要进一步的法律咨询，请随时向我提问。