行政机关注销行政许可（如营业执照）未履行告知程序，涉嫌程序违法。根据《行政许可法》第七十条，行政许可依法被撤销、撤回，或者行政许可证件依法被吊销的，行政机关应当依法办理注销手续。虽然法律未明确规定注销必须个别通知，但根据行政法的正当程序原则，注销直接影响您的经营权利，行政机关应当通过适当方式（如公告送达后仍应尝试直接送达）告知您注销的事实、理由和依据，并保障您的陈述申辩权。您可以采取以下步骤：1. **查询核实**：前往登记机关查询注销档案，获取《注销决定书》等文件。2. **法律救济**：如果注销行为本身存在事实错误（如非您本人申请、不符合注销条件）或程序严重违法（如完全未告知），您可以自知道注销行为之日起60日内申请行政复议，或6个月内提起行政诉讼，请求撤销该注销行为或确认违法。3. **赔偿请求**：如果因违法注销给您造成了实际损失（如合同违约、客户流失），可以在复议或诉讼中一并提出行政赔偿请求。