Grammatically, yes, it's correct.
However, all the little prepositions and infinitives make it somewhat difficult to follow, and the use of "his" to refer to two different people is confusing. It would be more clear if you placed the adjective closer to the noun it modifies ("responses"); also, "to be" isn't required.
Here's my suggestion: At the interview, the manager found his responses to many of [STRIKE]his[/STRIKE] the questions (to be) evasive.
Or this: At the interview, the manager found many of his responses [STRIKE]to his questions to be[/STRIKE] evasive. [The words "interview" and "responses" imply that there were questions... But this is a matter of style, not grammar!;-)]