問題ありません、2026年の元旦に届いた年賀状に「年賀状じまい」の案内があった場合、それはあくまで相手が今後出すのをやめます、という意思表示なので、こちらが翌年に年賀状を出してもマナー違反にはなりません。
ただ、相手の負担を減らしたいという意図をくみ取って、寒中見舞いに切り替えたり、挨拶自体を控える人が多い、というだけです。
もう一つの質問ですが、年賀状じまいして数年たってから「年賀状再開しました!」と届いた場合は、私は出しても良いと思います。
再開の連絡そのものが「またやり取りしたい」というサインなので、無理のない範囲で返すのが自然です。
もちろん、こちらが負担に感じるなら出さなくても失礼にはなりません。
年賀状は義務ではなく、気持ちのやり取りです。