1 If the user is not one of your contacts, search for their name in the Skype search bar, as you would to find a new contact. 2  When you find the correct user, navigate to their profile page. 3  You won't be able to see their full profile, but you will be able to see their username, which is all you need.he profile has a list of contacts for the user, including (if available) Skype username, phone number, and email address. 1  If the user is not one of your contacts, search for their name in the Skype search bar, as you would to find a new contact. 2  4 Edit step.