Где в скайпе найти свой ID по которому другой человек может меня добавить в контакты?
кроме почты под которой я зарегился. 
Это и есть твой айди. Я всегда даю людям свою почту со словами "По ней вы найдете меня в скайпе", никаких проблем.
Какое имя пользователя для авторизации вбиваете при старте скайпа - по тмакому и ищите.