如果和对方不认识，可以写

はじめまして有点奇怪、如果没给对方写过信或明信片的时候为表达一种突然打搅不好意思的心情可以用「突然お便りを差し上げますご無礼、なにとぞご容赦ください」或「初めてお手紙（ハガキ）を差し上げますが、私はXXXです」。如果认识对方，一段时间没有联系的相对要尊敬的人，可以写「XX様、ご無沙汰しております、お元気にされていらっしゃいますか」之类的问候语作为开头，哈哈 参考~

看对方的年龄和地位，是你朋友或者和你差不多的就写はじめまして 完全没问题，比你大一点的话，嗯。。。也没问题。3L的太正式了，反而有点疏远的感觉。依你的日语水平来写就可以。

拝啓(はいけい)