住所録で長い団体名等の入力方法

印刷範囲として決めた領域に設定された文字を全て詰め込むには、文字を小さくするしかありません。
やはり既にやられているように、その長い名称を文字数ときりの良さそうなところで区切って「会社名」「部署名１」「部署名２」に割り振って印刷するしかないでしょう。
宛先レイアウトをフリーに設定すれば少しはバランスは改善できるかもしれませんが、全宛先のレイアウトに影響が及ぶので、あまりお勧めはできません。

もし常識外に長い名称であれば相手も解ってくれますよ。原因は自分たちの名称にあるのです。発送者側に瑕疵はないので気にする必要はないと思います。

省略するなどは失礼なことに当たるので普通は論外ですが、その相手自身が省略名を使っていてその名称が一般（その方面）に認知されているような場合は別かもしれません。
が、私ならいくら長くても正式名称を書きます。

病的に長い企業名）
http://yourhappiness.co.jp/company.html
あまり長くて読む気も失せますが、このような企業なら許容されるかもしれません。

長い団体名を短く省略形で記載する。