個人事業主が、事業所の名称（屋号）を変更するとのことで、
まずは、労働基準監督署へ「名称、所在地変更届」を出します。
その後、ハローワークへ「事業主事業所各種変更届」で
名称の変更手続きをするわけですが、
監督署もハローワークへも名称の変更を証明できる
添付書類が必要になります。
法人であれば、登記簿謄本をつければわかりやすいのですが、
個人事業主の場合はそんなものはありませんので、
事業所に送られてきた郵便物や、賃貸借契約書等で
新しい名前が確認できるものを添付するのです。
郵便物の場合は、公共機関から送られてきたものであれば
間違いないでしょう。