要付费加入才能推广他们业务的公司，其合法性需根据具体情况判断，主要依据其是否涉及传销或诈骗等非法行为。

一. 合法性判断依据

1. 是否构成传销：根据《禁止传销条例》第二条，传销是指组织者或者经营者发展人员，通过对被发展人员以其直接或者间接发展的人员数量或者业绩为依据计算和给付报酬，或者要求被发展人员以交纳一定费用为条件取得加入资格等方式牟取非法利益的行为。因此，如果该公司要求付费加入，并主要以发展下线人数或下线业绩为依据计算和给付报酬，则可能构成传销，属于非法行为。
2. 是否涉及诈骗：如果该公司以付费加入为幌子，实际上并不提供相应的服务或产品，或者提供的服务或产品价值远低于所收费用，且存在虚构事实、隐瞒真相等行为，则可能构成诈骗，同样属于非法行为。

二. 实例分析

• 例如，某公司声称只需付费加入，即可获得推广其业务的资格，并通过发展下线获得高额回报。但实际上，该公司并不提供任何实质性的服务或产品，且下线的发展主要依赖于不断招募新成员。这种情况下，该公司很可能构成传销，属于非法行为。
• 又如，某公司要求付费加入，但提供了相应的培训、产品支持等，且其收益主要来源于产品销售而非发展下线。这种情况下，该公司则可能属于合法经营。

三. 结论与建议

因此，要付费加入才能推广他们业务的公司，其合法性需根据具体情况判断。我建议您在加入前仔细了解该公司的业务模式、产品服务、收益来源等，并咨询相关专业人士的意见。如发现该公司存在传销、诈骗等非法行为，应及时向有关部门举报。如有进一步需要，您可以继续咨询我。