公司减资时，应当在作出减资决议之日起10日内通知债权人，并于30日内依法公告。

根据《公司法》规定，公司减资时应当在作出决议之日起10日内通知债权人，并于30日内公告。