当店も一度ありました。 苗字を旧漢字で登録されたので 苗字だけが文字化けしました。

文字化けの原因が 分かったので ラベル印刷した後、ボールペンで 手書きしました。
(ヤマトに問合せ 手書きで書いても 問題が無いと確約を貰ってからですが)

住所や宛先氏名 全部が文字化けする場合も
ヤマトに問合せ 手書きで問題がないか 聞いてから対応して下さい。

それも出来ない場合は マケプレ配送は使わず、配送業者と契約しているなら
契約してる方で発送するか

契約してないなら クリポ レタパ ゆうパック ヤマトの宅急便などを使って
発送するしかないです。

追記】

購入者には、Amazon指定の発送方法で発送すると 文字化けする事を伝えて
発送先住所は、旧漢字を使わず登録した方がいい事を 伝えました。