Do I need to create a different Video Interview questionnaire for every job?

No, there are no restrictions. The same questionnaire can be applied to multiple job postings. For ease of identification and future use, assign a clear and recognizable name to each questionnaire.