У аккаунтов нового образца (созданным по email или номеру телефона) есть логин - этот email или же номер телефона, технический идентификатор- live:... (он используется для оплат через сторонние системы перевода средств в Skype, а также для внутренних целей) и отображаемое имя (Ваши имя и фамилия).
Вход в аккаунт производится только по логину - email или номеру телефона. По техническому идентификатору войти не удастся.
Что же касается доступности аккаунта в системе поиска, нужно, чтобы непременно выполнялись 2 требования:
1-На страничке
www.skype.com в опции Редактировать личные данные установить галочку - добавить аккаунт в поиск людей и приложения.
2-На страничке login.live.com в опции Сведения- Изменение личных сведений возраст должен быть указан более 18 лет.
Если она эти требования выполнены, то Ваш аккаунт в поиске можно будет найти и по email и по live:.. и по отображаемому имени.