There is no such header. It is either KMessageBox or kmessagebox.h
I.e. camel case without .h or all-lower-case with .h

You will also have to check that your .pro file (if your are using a qmake based project) contains the include path of KDEUI in the INCLUDE_PATH variable.

Cheers,
_