質問者様がおっしゃっているとおり 「早々の年賀状ありがとうございました」と書くのは、失礼に あたります。 年賀状は、元旦に届くように投函するのが当たり前ですので 「早々の…」と書くのはおかしいですし、失礼になるのです。 正しくは 「お年賀状をありがとうございました。 （この部分に、何か、ひと言、コメントを書く） 新年のご挨拶が遅くなりました」 又は 「新年のご挨拶が遅くなりました」 のみでも、いいのです。 上記に書きましたことは、マナー本で読んだ内容です。 いただいた年賀状には、年賀状で返事を出すのが基本ですが 寒中見舞いで返事を出す場合でも 「お年賀状をいただきながらご答礼が遅れ申し訳ございません」 というふうに、遅く出したことを必ず詫びるようにするのが、マナーです。 年賀状でも、寒中見舞いでも「早々の」という単語を使っては いけないのです。 参考になられましたら、幸いです。 ＊補足拝見しました。 お気持ちがわかるような気がします^^; 「早々に…」と書いてあると、こちらが目下で、あなたが目上？という ような印象を私も持ちます。