I'm pretty sure C defines the include path to be relative to the file that includes it. The compiler's working directory should be irrelevant. I'm also pretty sure Plan 9's compiler gets this right, or at least used to. So more information is required.
-rob