中介公司以另一公司名义是否合法

解析：
根据现行的相关法规，证书挂靠这一行为实际上属于非法行为。
具体而言，它涉及到个人将其自身的资质证书“租赁”给未曾在其上供职过的其他企业使用，以便从中获得一定报酬。
然而，这种行为已经被明确地禁止了，特别是对于那些从事此类业务的中介机构来说，他们的行为无疑是违法的。
一旦被有关部门发现，他们将会面临来自工商行政管理部门的严厉处罚。
因此，我们可以得出结论，证书挂靠中介的存在本身就是非法的。
更为严重的问题在于，由于证书挂靠行为本身就不符合法律规定，因此，在此基础上签订的任何协议都无法得到法律的有效保护。
法律依据：
《中华人民共和国建筑法》第二十六条
承包建筑工程的单位应当持有依法取得的资质证书，并在其资质等级许可的业务范围内承揽工程。
禁止建筑施工企业超越本企业资质等级许可的业务范围或者以任何形式用其他建筑施工企业的名义承揽工程。
禁止建筑施工企业以任何形式允许其他单位或者个人使用本企业的资质证书、营业执照，以本企业的名义承揽工程。