当公司被吊销营业执照后，应当采取以下步骤进行合法注销：
成立清算组并备案
成立公司清算组，并在当地工商局进行备案，领取《备案通知单》。
公司注销登报
在权威报纸上发布公司注销声明，登报45天后才能进行下一步。
注销公司国地税
准备相关税务资料，如营业执照、法人身份证、银行流水等，到税务局办理税务注销，完成后会得到《清税证明》。
注销公司营业执照
携带登报报纸、国地税清税证明、公司法人及股东身份证、营业执照正副本等材料，到工商局办理营业执照注销。
注销公司对公账户
准备相应材料，由公司法定代表人亲自到场办理对公账户注销。
注销公司公章
携带所有公司公章、法人身份证原件等材料，到当地公安机关印章科办理公章注销。
建议：
在整个注销过程中，公司应确保所有材料和手续的齐全和准确，避免因资料不全或手续错误导致注销延误。
如果公司被吊销是因为违法或违规行为，应尽快了解吊销原因并采取相应措施，如整改、解决债务等，以减少后续损失。
如果对吊销的行政处罚决定不服，可以在处罚决定作出的三日内，书面申请举办听证会或提起行政复议。
通过以上步骤，公司可以依法完成注销登记，以合法方式退出市场。