针对人力资源服务公司对他人散布求职者谣言长达3年的情况，求职者可以采取以下法律措施来维护自己的合法权益：

1. 明确侵权行为与责任主体：

   • 首先，需要明确的是，人力资源服务公司作为谣言的散布者，其行为已经构成了对求职者名誉权的侵害。根据《中华人民共和国民法典》的相关规定，任何组织或者个人不得以侮辱、诽谤等方式侵害他人的名誉权。因此，该公司应当承担相应的法律责任。

2. 收集证据：

   • 求职者需要积极收集证据，以证明人力资源服务公司确实存在散布谣言的行为。这些证据可以包括但不限于：谣言的传播记录（如聊天记录、邮件、社交媒体截图等）、目击者证言、相关音频或视频资料等。证据的充分性和真实性对于后续的法律维权至关重要。

3. 选择维权途径：

   • 协商和解：在证据充分的情况下，求职者可以尝试与人力资源服务公司进行协商，要求其停止散布谣言、公开道歉并赔偿损失。这种方式相对快捷且成本较低，但前提是对方愿意配合。
   • 投诉举报：如果协商无果，求职者可以向相关监管部门（如人力资源和社会保障部门、市场监管部门等）进行投诉举报，要求其对人力资源服务公司的违法行为进行查处。
   • 提起诉讼：在协商和投诉均无法解决问题的情况下，求职者可以向人民法院提起民事诉讼，要求人力资源服务公司承担侵权责任，包括停止侵害、恢复名誉、消除影响、赔礼道歉以及赔偿损失等。

4. 注意诉讼时效：

   • 根据《中华人民共和国民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。虽然本案例中谣言散布时间长达3年，但只要求职者在知道或应当知道权利受到损害以及义务人之日起三年内提起诉讼，仍然可以受到法律保护。不过，为了尽快维护自己的权益，建议求职者尽早采取行动。

5. 寻求专业法律帮助：

   • 在整个维权过程中，求职者可能会遇到各种法律问题和挑战。因此，寻求专业律师的帮助是非常必要的。律师可以提供法律咨询、协助收集证据、起草法律文书以及代表求职者参与诉讼等全方位的法律服务。

针对此情况，我给出的具体建议是：

• 求职者应尽快收集并整理相关证据，确保证据的充分性和真实性。
• 在与人力资源服务公司协商无果的情况下，及时向相关监管部门投诉举报或向人民法院提起诉讼。
• 在整个维权过程中，保持冷静和理性，遵循法律程序，避免采取过激行为。

最后需要强调的是，名誉权是每个人的重要权利之一，任何组织或个人都不得随意侵害。如果求职者遇到了类似的情况，不要害怕或退缩，要勇敢地站出来维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。