网络服务提供者在提供服务的过程中，应当遵守法律法规和道德规范，保护用户的合法权益。如果网络服务提供者知道网络用户利用其网络服务侵害他人，那么他们应该采取以下措施：
1. 立即采取措施阻止侵权行为的发生：网络服务提供者应当及时发现并制止网络用户的侵权行为，防止其进一步恶化。
2. 通知相关当事人：网络服务提供者应当及时通知侵权人，让其承担相应的法律责任。同时，也应当通知被侵权人，让其了解自己的权益受到侵害，以便采取相应的法律行动。
3. 协助调查取证：网络服务提供者应当积极配合有关部门进行调查取证，为打击侵权行为提供必要的帮助。
4. 承担赔偿责任：根据法律规定，网络服务提供者应当对因自己的过错导致的损失承担赔偿责任。如果网络服务提供者已经采取了相应的措施，但仍然无法避免损失的发生，那么他们可能需要承担一定的责任。
5. 加强内部管理：网络服务提供者应当加强对员工的培训和管理，提高员工的法律意识和职业道德水平，防止类似事件的发生。
6. 完善相关法律法规：政府相关部门应当进一步完善相关法律法规，明确网络服务提供者的法律责任，加大对侵权行为的打击力度。
7. 提高公众意识：社会各界应当加强对网络用户的法律教育，提高公众的法律意识，使他们明白利用网络服务侵害他人是违法行为，自觉抵制这种行为。
总之，网络服务提供者在提供服务的过程中，应当严格遵守法律法规和道德规范，保护用户的合法权益。如果发现网络用户利用其网络服务侵害他人，应当立即采取措施阻止侵权行为的发生，通知相关当事人，协助调查取证，承担赔偿责任，加强内部管理，完善相关法律法规，提高公众意识。只有这样，才能确保网络服务的健康发展，维护社会的和谐稳定。
