電話番号は

03-1234-5678

ならば、国番号「81」を先頭に起き、市外局番の最初の「0」を落として

81-3-1234-5678

と書くのが常識的だと思います。
住所の記載については、ken（県）だのto（都）だのcityもshiも（市）
書く必要はないし、choume（丁目）も書かなくて良いでしょう。
具体例で書くと、

〒123-4567　馬鹿県阿保市間抜1-22 ハイム牛丼3-404

ならば、

1-22-3-404　Manuke
Aho Baka 123-4567
JAPAN

と書くのが普通だと思いますし、実際、オイラはいつもこうです。
また、PenguinMagicでの買い物については、

ttp://www5.kcn.ne.jp/~bee_s/zakkan023.htm

が参考になると思います。