¿Cómo saber qué dirección de correo electrónico estaba registrada en mi teléfono perdido?

Si recuerdas que habías usado (no importa cuál) una cuenta de Google en tu Note2 perdido, podrías ir a cuentas página de la play store en un ordenador. Puedes ver los dispositivos que están unidos a la cuenta con su fecha de registro y último uso.

Como tienes varias cuentas de Google (eso es lo que he entendido de tu pregunta) tienes que probar a iniciar sesión con cada una de ellas y probar lo dicho anteriormente en un ordenador. Con la última fecha de uso y de registro podrás identificar qué cuenta se usó por última vez en tu Note2 perdido.

Si estás seguro de que el teléfono perdido sigue encendido y conectado a Internet, utiliza AndroidLost para entrar en el proceso de identificación o gestionar sus cosas.

Sé que es demasiado tarde, pero aquí tienes un consejo rápido que puedes seguir en caso de que vuelvas a perderlo y sigas sin recordar qué cuenta has utilizado:

Consigue todas tus cuentas de Google (todas las que puedas recordar), y luego intenta iniciar sesión con todas ellas una por una en este sitio:

http://www.google.com/Android/devicemanager

Una de tus cuentas localizará tu teléfono si sigue encendido y está conectado a Internet.