I want to book on behalf of a number of passengers, do I need to verify everyone?

No, only the person who will own the account, needs to complete verification.