公司租用别人证书投标是不合法的。

首先，这种行为违反了诚信原则和商业道德。其次，根据《中华人民共和国招标投标法》和相关法律法规，投标者应当具备相应的资质和资格，而租用他人证书则属于伪造、变造或者盗用资格证书等虚假证明材料的行为，一旦被发现，将承担法律责任，并可能被取消投标资格或者中标资格。

因此，建议公司不要采取这种不合法的行为，而是应当通过提升自身实力和信誉来获得更多的商业机会。