公司应当在自作出分立决议之日起10日内通知债权人。这一规定是为了确保债权人在公司分立过程中能够及时获知相关信息，从而保护其合法权益。

详细分析：

1. 法律依据：

   • 根据《中华人民共和国公司法》的相关规定，公司分立时，应当在作出分立决议之日起十日内通知债权人，并于三十日内在报纸上公告。这是公司分立必须遵循的法定程序。

2. 通知债权人的意义：

   • 通知债权人是为了保障其知情权，让债权人能够及时了解公司的分立情况，以便根据自身利益做出相应的反应。
   • 同时，这一程序也是法律对交易安全和市场秩序的有力维护，通过公开透明的信息披露，可以避免公司通过分立来逃避债务，损害债权人的合法权益。

3. 债权人的权利：

   • 债权人在接到通知后，有权在规定的期限内（通常是接到通知书之日起30日内，未接到通知书的自第一次公告之日起90日内）要求公司清偿债务或者提供相应的担保。
   • 如果公司不清偿债务或者不提供相应的担保，债权人有权阻止公司的分立。

4. 实际操作中的注意事项：

   • 公司应严格按照法律规定的时间和方式通知债权人，并确保通知内容的真实性和完整性。
   • 如果公司未依法通知债权人，可能会面临债权人的追究和相关法律责任，同时分立程序也可能因此存在瑕疵。

综上所述，公司分立时必须在自作出分立决议之日起10日内通知债权人，这是保障债权人权益、维护市场秩序和交易安全的重要法律程序。如果公司在分立过程中未依法通知债权人，可能会面临相应的法律后果。