私が愛用しているBecky!(メーラ)では「髙」は「〓」になって「髙橋さん」は「〓橋さん」と表示されます。まあでも推測可能です。
苗字の漢字のすべてが機種依存文字になって、推測不可能なパターンってありますかね。「〓〓です。お世話になっております」とかなっちゃうという。もちろんそんなパターンが同一組織に複数名いる確率は低いしその場合は対策とるだろうけれども…