Each player has a unique game ID number that can be used to add friends.. Just go to your profile in dota where you can see your previous games and lifetime stats. You can ask the person you wanted to add for his friend ID number as well for you to easily add him. If your account is new, you might be required to do in game purchases or top ups first before you can add people to your account.