国企员工因有偿陪侍被抓，公安机关是否会例行通知单位，需分情况讨论：

1. 一般情况下的处理原则
   根据《公安机关办理行政案件程序规定》及《治安管理处罚法》的相关精神，公安机关在处理行政案件时，通常不会主动通知违法人员的单位，除非涉及特定情形（如需单位协助调查、违法人员身份特殊等）。对于国企员工因有偿陪侍（一般属于违反治安管理的行为，如卖淫嫖娼相关行为或提供有偿陪侍服务违反治安管理）被行政处罚的，公安机关一般仅对违法人员本人进行处罚，并记录在案，但不会直接通知其所在单位。

2. 需通知单位的特殊情形

   • 单位要求协助调查：若单位发现员工涉嫌违法并主动要求公安机关协助调查，或公安机关认为单位配合调查有助于案件处理，可能会与单位沟通。但此情形下，通知单位的目的在于协助调查，而非主动通报违法事实。
     
   • 违法人员身份特殊：若违法人员系国企中层以上管理人员或涉及职务便利的违法（如利用职务之便组织有偿陪侍），公安机关可能认为需向单位通报以避免单位利益受损，但此情形需结合具体案情判断，无明确法律强制要求。
     
   • 单位内部管理需要：若单位通过内部渠道（如员工自首、他人举报）获知员工违法事实，并依据单位规章制度（如《员工手册》）需对员工进行处分，此时单位可能要求公安机关出具相关证明材料，但此为单位自主行为，非公安机关义务。

3. 法律后果与单位知情权

   • 行政处罚记录：员工因有偿陪侍被行政处罚的，处罚记录会进入个人档案，但单位通常无权直接查询。若员工后续晋升、评优等涉及背景调查，单位可能通过合法途径（如委托第三方机构）查询，但此与公安机关是否主动通知无关。
     
   • 单位内部处分：若单位通过其他渠道获知员工违法事实，可依据《劳动合同法》及单位规章制度对员工进行处分（如警告、记过、解除劳动合同）。但处分需遵循法定程序，单位不得仅凭“听说”或“猜测”作出决定。

4. 实务建议

   • 对员工而言：若因有偿陪侍被公安机关处理，应主动向单位说明情况（尤其是需单位配合出具证明时），避免单位通过非正式渠道获知信息导致误解。同时，可依据《治安管理处罚法》第9条申请调解（如与陪侍对象存在纠纷），争取从轻处理。
     
   • 对单位而言：若发现员工涉嫌违法，应先通过内部调查核实事实，再决定是否要求公安机关协助或依据规章制度处理。直接要求公安机关“通报”员工违法事实缺乏法律依据，可能引发劳动争议。

总结：公安机关一般不会因员工有偿陪侍被抓而主动通知单位，但单位可能通过其他渠道获知信息并依据内部规定处理。若您或您所在单位涉及此类情形，建议结合具体案情进一步咨询，以便更精准地分析法律风险及应对策略。