这是一个复杂的问题。虽然解雇通知未实际送达小李，但公司若能证明其已尽合理努力进行送达（如使用员工提供的最后已知地址），且解雇是基于合法理由（如连续旷工），则解雇可能被视为有效。然而，具体效力还需根据劳动仲裁机构或法院的判断。

法条：《中华人民共和国劳动合同法》第五十条关于用人单位解除或终止劳动合同后应出具证明并办理相关手续的规定。