根据《中华人民共和国劳动法》的规定，用人单位与劳动者之间发生争议时，可以通过协商、调解、仲裁和诉讼等途径解决。如果新员工对公司的规定存在异议并认为其适用性存在问题，建议双方首先尝试通过沟通和协商解决问题。 如果沟通无果，且新员工仍然坚持自己的观点，并认为自己没有违反规定，那么新员工可以考虑向公司的人力资源部门或工会寻求帮助。这些机构通常会提供专业的指导和支持，帮助员工维护自身权益。 此外，新员工还可以考虑向当地的人力资源和社会保障局（以下简称“人力资源社会保障局”）申请劳动监察，由他们介入调查处理，以保护自身的合法权益不受侵害。 最后，如果新员工认为公司在处理这一问题上存在不公正或者违法行为，也可以考虑向当地的劳动争议仲裁委员会提出申诉，请求进行仲裁。在此过程中，新员工有权要求听取自己的陈述，并有权利聘请律师为其辩护。 总之，如果新员工在公司内部无法得到合理解释或解决，可以考虑采取合法途径来维护自己的权益，如向上级管理部门反映情况、寻求外部援助或直接向人民法院提起诉讼。同时，在整个过程中，保持冷静、理性和平等对待是非常重要的。