结论：新的治安管理法实施后，机场有关部门在符合法定条件与程序的情况下，可以查询民航服务代理公司员工的违法记录，但需严格遵循相关法律法规的规定，确保查询行为的合法性与正当性。
分析说明：
法律依据：
- 根据《中华人民共和国治安管理处罚法》及相关法律法规，公安机关有权对违反治安管理的行为进行调查处理，并记录相关违法信息。这些违法记录通常保存在公安机关的内部系统中，用于后续的治安管理、案件侦查等工作。
- 同时，根据《中华人民共和国个人信息保护法》等相关法律，个人信息的查询、使用应当遵循合法、正当、必要的原则，并确保信息安全。这意味着，任何单位或个人在查询他人违法记录时，都必须有明确的法律依据和合理的查询目的。
机场有关部门的查询权限：
- 机场有关部门，如安检部门、公安部门等，在维护机场安全、秩序方面承担着重要职责。在特定情况下，如为了防范恐怖袭击、确保飞行安全等，这些部门可能需要查询相关人员的违法记录，以评估其安全风险。
- 然而，这种查询并非无限制的。机场有关部门必须依据相关法律法规的规定，获得合法的查询权限，并遵循严格的查询程序。例如，可能需要获得上级主管部门的批准、出示合法的查询证件等。
民航服务代理公司员工的违法记录查询：
- 对于民航服务代理公司员工而言，其违法记录同样受到法律保护。机场有关部门在查询这些员工的违法记录时，必须确保查询行为的合法性与正当性。
- 如果机场有关部门因工作需要查询民航服务代理公司员工的违法记录，应当向公安机关提出申请，并说明查询的目的、范围等。公安机关在审核后，如果认为查询行为符合法律法规的规定，可以提供相应的违法记录信息。
特殊场景：
- 在紧急情况下，如为了防范即将发生的恐怖袭击、确保飞行安全等，机场有关部门可能需要在未获得完整查询手续的情况下迅速查询相关人员的违法记录。这种情况下，查询行为应当基于紧迫性和必要性，并在事后及时补办相关手续。
后续行动建议：
- 对于机场有关部门而言，应当建立健全的违法记录查询制度，明确查询的权限、程序、范围等，确保查询行为的合法性与正当性。
- 对于民航服务代理公司而言，应当加强对员工的法制教育和安全管理，提高员工的法律意识和安全意识，减少违法行为的发生。
- 如果机场有关部门或民航服务代理公司对违法记录的查询、使用等存在疑问或争议，可以及时咨询专业律师或相关法律机构，以获取准确的法律意见和解决方案。
法律后果提示：
- 如果机场有关部门在查询民航服务代理公司员工违法记录时违反了相关法律法规的规定，如未经批准擅自查询、泄露查询信息等，可能会面临法律责任，包括行政处罚、民事赔偿等。
- 因此，机场有关部门在查询违法记录时应当严格遵守法律法规的规定，确保查询行为的合法性与正当性。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。