以前そうしようと思ったら、郵便局で年賀はがきには交換できないと言われました。普通はがきか切手だけ。
一度郵便局で確認してみてください。