GHua

Можно, можно через него регистрировать. К сожалению, сейчас не могу посмотреть.
Помню только что после connect-а, пользователя перебрасывал на страницу упрощенной регистрации и он там нажав подтверждение получал уже пользователя в базе с id => vk_id.

Делалось почти все средствами HWIOAuthBundle. Дока у них хромает, да.
Если до вечера решения не будет, могу посмотреть как там я делал.

Если:
email - текущий адрес;
new_email - новый но не подтвержденный.

1. Можно проверять уникальность на этапе записи в new_email. Но тогда нужно сделать свой валидатор который значение будет брать из new_email, а проверять по первичному полю email.

2. Можно на этапе подтверждения, записав в email значение из new_email, а первое сделать уникальным. Как сказал @v_prom, дополнительно прописав UniqueEntity по полю email.

Можно определить как сервис, в него получать request, entity_manager (если $city экземпляр модели), по какому-нибудь событию типа kernel.request-а выполнять нужные "проверки". В нужном месте дергать сервис и получать результат.

Не думали использовать ESI? Допустим в связке с Varnish-ом.