结论：法律服务部主任以个人名义代理调查案件并签订合同收费的行为，其合法性需根据具体情况判断，但通常存在较大的法律风险，很可能不合法。
分析如下：
主体资格问题：
- 根据相关法律法规，提供法律服务、代理案件等通常需要具备相应的法律职业资格，如律师执业证。若法律服务部主任并非律师或未取得相关法律职业资格，其以个人名义代理调查案件并收费，可能构成非法执业，违反了法律服务市场的准入规定。
合同效力问题：
- 即便法律服务部主任具备某种形式的法律服务资格（但非律师执业资格），其以个人名义签订的代理合同也可能因主体不适格而面临效力瑕疵。在法律服务领域，通常要求以律师事务所等合法机构的名义签订合同，以确保服务的专业性和责任的可追溯性。
业务范围与权限：
- 法律服务部或类似机构通常有其明确的业务范围和权限。若代理调查案件不属于其业务范围，或者该主任未经授权擅自以个人名义开展此类业务，那么其行为不仅可能违反机构内部规定，还可能触犯相关法律法规。
潜在法律后果：
- 如果法律服务部主任的行为被认定为非法执业或违规操作，其可能面临行政处罚，如罚款、吊销相关资格等。同时，如果因其行为给当事人造成损失，还可能承担民事赔偿责任。在极端情况下，如果其行为构成犯罪（如诈骗、非法经营等），还可能面临刑事追究。
建议：
- 对于寻求法律服务的当事人而言，应谨慎选择服务提供者，确保其具备合法的法律职业资格和相应的业务能力。避免与无资质或资质不符的个人或机构签订法律服务合同。
- 对于法律服务部或类似机构而言，应加强内部管理，明确业务范围和权限，确保所有业务活动均在合法合规的框架内进行。同时，加强对员工的培训和教育，提高其法律意识和职业素养。
特殊情况说明：
- 如果法律服务部主任本身具备律师执业资格，并且其代理调查案件的行为符合律师事务所的内部规定和法律法规的要求，那么其以个人名义（但通常应以律师事务所名义更合适）签订合同收费的行为可能是合法的。但即便如此，也建议以律师事务所的名义签订合同，以更好地保障当事人的权益和避免潜在的法律风险。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。