POSIX is a specification, not a product. pthreads is what POSIX threads support is often called. It looks like you are missing a library - libpthreads - at the very least. Your distribution media should already have it.

I do know that for earlier versions of Solaris you had to request it... don't know if that is true for Solaris 8 or not.