В настоящее время вы можете искать пользователей только с помощью users.info
по их идентификатору.
Альтернативным решением вашей проблемы будет вызов users.list и фильтрация в вашем клиенте с помощью profile.email
в зависимости от того, какой адрес электронной почты вы ищете.