KOffice のホームページは http://koffice.kde.org/ で、KOffice に関する FAQ に対する回答がそこで見つかります。ですから、ここでそれらの回答を繰り返すことはしません。
kdelibs/kdeutils サブディレクトリのなかにありますが、たぶん libkdeutil が 同様に必要でしょう。ヘッダファイルと同様にこれを得るために、数日前から 変更されていなければ、kdelibs を構築するときに、 make -f Makefile.cvs、 make そして make install に、 'EXTRA_SUBDIRS="kdeutils kio"' を渡します。
このヘッダファイルは、corba パッケージを見てください。corba の include ディレクトリのなかにあるでしょう。