在上海寻找专业的讨债公司时，应当考虑以下几个方面来确保选择的服务提供者是合法且专业的：

1. 合法性：确认讨债公司是否持有有效的营业执照，并且其业务范围符合相关法律法规的要求。在中国，讨债活动必须遵守《中华人民共和国合同法》等相关法律规定，正规的讨债公司不会使用威胁、恐吓或其他非法手段追讨债务。

2. 专业能力：了解讨债公司的专业背景和团队成员的经验。专业的讨债公司通常拥有法律谈判和调查的专业技能，能够高效处理复杂的债务问题。

3. 服务内容与收费标准：询问并比较不同公司的服务内容和收费标准。正规公司会明确告知客户其收费方式（如按成功回收金额的比例收费）和服务的具体流程。

4. 客户评价：查阅其他客户的评价和反馈，这可以帮助您更好地了解该公司的服务质量及其解决问题的能力。

6. 避免风险：远离那些承诺快速解决但要求预付款或采用极端手段的公司，这些往往是不正规甚至违法的操作。

鉴于讨债行业的敏感性，建议首先尝试通过友好协商或法律途径（如法院诉讼、仲裁等）解决债务纠纷。如果决定使用讨债服务，务必签订正式合同，并确保所有条款都清楚明了，特别是关于费用和服务范围的规定。同时，考虑到潜在的法律风险，咨询专业律师的意见也是明智之举。