公司推荐工作并收费是否合法，需根据具体情况判断。

一. 如果公司是作为中介，为劳动者和用人单位提供订立劳动合同的媒介服务，并收取介绍费

1. 合法情况：根据《中华人民共和国民法典》第九百六十三条，中介人促成合同成立的，委托人应当按照约定支付报酬。也就是说，如果公司成功推荐了工作，并且与求职者或用人单位就报酬有明确的约定，那么收费就是合法的。
2. 报酬不明确的情况：如果报酬没有约定或约定不明确，依据《中华人民共和国民法典》第五百一十条，可以协议补充；不能达成补充协议的，按照合同相关条款或者交易习惯确定。仍不能确定的，根据中介人的劳务合理确定报酬。

二. 如果公司直接以推荐工作为名，向求职者收取费用

这种情况下，公司的行为可能构成违法。根据《中华人民共和国劳动合同法》第九条，用人单位招用劳动者，不得要求劳动者提供担保或者以其他名义向劳动者收取财物。虽然此条款针对的是用人单位，但同理可推，以推荐工作为名的公司也不应向求职者收取费用。

• 例如，如果某公司声称可以为求职者找到合适的工作，但要求求职者先支付一笔“介绍费”或“服务费”，这种行为就很可能构成违法，因为它实质上是在向求职者收取财物，而不是作为中介提供媒介服务后收取合理的报酬。

我建议：公司在推荐工作时，应明确自己的身份和服务内容，如果是作为中介提供媒介服务，应确保与求职者或用人单位就报酬有明确的约定。如果是直接以推荐工作为名收取费用，那么这种行为很可能构成违法，应予以避免。如有进一步需要，您可以继续咨询我。