根据我所掌握的信息，保险公司应当在销售人员离职手续办理完成后的15天内通知。这样确保公司能及时处理销售人员离职的相关事宜，例如客户的转移，保单的迁移等。同时，这也为保障客户权益提供了保证，避免销售人员离职对客户造成的不良影响。总之，保险公司需注意并遵守相关规定，做好与销售人员离职相关的事宜处理工作。