You can get Xbox Live by signing up for a Microsoft account through the Xbox website or your Xbox One console.
You can change your gamertag on an Xbox One just by editing your user profile. It's free to change it once, and $9.99 each time afterwards.