If he had taken a map with him, he .... (not/get) lost.

1. The sentence uses the third conditional structure (If + past perfect, would have + past participle).
2. The verb 'get' needs to be in the past participle form and negated.
3. Therefore, the correct form is 'would not have got'.