找人公司是合法的，但是需要注意的是，该公司是否具有合法的资质和资源，是否经过相关部门的批准和许可。正规的找人公司一般会有工商注册和合法的经营许可证，公司规模较大，有一定的实力和经验，收费较为合理，会与客户签订合法的服务协议，明确服务内容、费用、服务期限等重要事项，并且有寻人团队和寻人技术，成功率较高。
需要注意的是，找人公司并不能保证100%成功，成功率需要根据具体情况进行评估。同时，选择靠谱的找人公司也非常重要，可以避免许多不必要的麻烦和损失。如果您需要找人服务，建议选择正规的找人公司，但是在选择时需要谨慎选择，多做调查和比较，以确保自己的权益得到保障。