You can add friends in "Minecraft" through their Microsoft account's gamertag, regardless of which platform they use to play the game.

There are a few different ways to change your Minecraft username, but most users will do it through the Xbox website.