公司分立不对债权人提供担保是合法的，而公司分立前的债务由分立后的公司承担连带责任。
《中华人民共和国公司法》第一百七十五条【公司的分立】公司分立，其财产作相应的分割。
公司分立，应当编制资产负债表及财产清单。公司应当自作出分立决议之日起十日内通知债权人，并于三十日内在报纸上公告。
二、公司分立的种类有哪几种
公司分立的种类有有五种类型，具体如下：
1.无限责任公司。所有股东无论出资数额多少，均需对公司债务承担无限连带责任的公司；
2.有限责任公司。所有股东均以其出资额为限对公司债务承担责任的公司；
3.两合公司。由无限责任股东和有限责任股东共同组成的公司；
4.股份有限公司。全部资本分为金额相等的股份，所有股东均以其所持股份为限对公司的债务承担责任；
5.股份两合公司。由无限责任股份和有限公司股东共同组成的公司。
三、公司分立的条件有哪些
公司分立可以采取存续分立和解散分立，由股东会或者股东大会作出分立决议，经代表三分之二以上表决权的股东通过；编制资产负债表及财产清单，通知并公告债权人。
《中华人民共和国公司法》第一百七十六条公司分立前的债务由分立后的公司承担连带责任。但是，公司在分立前与债权人就债务清偿达成的书面协议另有约定的除外。