You can use iTunes gift cards to pay for an Apple Music subscription directly in the Apple Music app.
To change the country on your iPhone, head into your Apple ID settings. There, you'll have to pick a new country and payment ...