Not sure this is the best way, but I will do the following:
Instead of saying "はじめまして”
Just go straight to the point
My name is/This is XXX from Company XXX
Then explain the reason you are calling or writing
"AT THE END" I will say, it was nice talking to you (if you are on the phone, obviously)
Then " I LOOK FORWARD TO XXXXXXX" (Example: I look forward to meeting you in the future or I look forward to working with you in the future)
If it is business, actually usually I don't think people use "how are you" in the email.
Over the phone or in person, all the time, but not sure in Email
depends, but....on the letter はじめまして is one way to start with amoung friends. say, this is for adult or business relationship beggining with 拝啓 or 前略 is formal style, and may be very comfortable for receiver to read. over the phone, ○○会社の○○と申します。 はじめまして sounds okey to me. in person, it goes upside down, はじめまして ○○大学一回生○○と申します。
まるちゃん様
ごめんなさい、会社の関係のお話だったのですね(よく読まずに投稿してしまいました)。 私はよく初めてお会いするとき、特にこちらが出迎える状況にあるとき あなたの事は存じ上げてます という内容からはじめることが多いです。 安心していただけるよう、親しみを感じていただけるようという配慮なのですが、I have heard about you from my boss. You are from Phen State Univ, right? Nice to meet you, I am Wanwan from HR dpt...blah blah. など。 参考になれば良いのですが。