Hallo Lolalea,
wenn du die "iCloud Musikmediathek" aktiviert hast, solltest du deine Musik wiederherstellen können.
Das kannst du auf deinem iPhone unter "Einstellungen" > "Musik" > "iCloud-Musikmediathek aktivieren nachschauen.
Wenn ja, solltest du über iTunes deine Musik auf alle Geräte synchronisieren können.
Vielleicht könntest du auch noch mal konkret sagen was du mit "Store gewechselt meinst"?
LG Flo1912