小李是否可以主张公司解雇程序违法，并要求恢复劳动关系及补发工资？

可以。小李可以主张公司未有效送达解雇通知，导致其在不知情的情况下继续工作，从而认为解雇程序违法。同时，他可以要求恢复劳动关系，并补发从被“解雇”至今的工资。但具体能否成功，还需看劳动仲裁机构或法院的裁决。

法条：《中华人民共和国劳动争议调解仲裁法》第二条关于劳动争议适用范围的规定，以及《中华人民共和国劳动合同法》第四十八条关于用人单位违法解除或终止劳动合同，劳动者要求继续履行劳动合同的规定。