添え状は履歴書を郵送した時に添える軽い挨拶文みたいなものです。
いわゆる、

 「単に社交辞令的で添えても必ずしもプラスにならないだろう
  けれども、マイナスにはならない」

ものです。

手書きされるのであれば、B5程(便箋のサイズは微妙)普通の縦
書きか横書きの便箋でいいと思います。とくに、履歴書をPCで作
ったときは自筆で添えるべきでしょう。

以下はPCで作成する場合の例文です。



<例文>
平成1X年X月XX日



○○××株式会社
採用担当 ○○様
                                名字 名前



拝啓 貴社益々ご清栄のこととお慶び申し上げます。

さて、私はこの度、ハローワークの求人を拝見して貴社の求人に応
募いたします○○ △△と申します。

本日、下記の応募書類を同封いたしますので、ご査収くださいます
ようお願いいたします。

お目にかかってお話をする機会をいただきたく存じます。何卒よろ
しくお願い申し上げます。

                            敬具



                記



            1.履歴書     2通
            2.職務経歴書  1通



                                     以上