Manchmal hilft schon etwas Rostlöserspray, aber bitte nicht auf die Bremsscheiben sprühen. Oder eben mit Gewalt. Und zwar abwechselnd rechts und links vor den Reifen treten. Der sollte sich dann schnell lockern. Dabei aber unbedingt auf sicheren Stand des Fahrzeugs achten!

vielleicht etwas altklug und in deiner situation nicht wirklich hilfreich: nach dem wechseln ist vor dem wechseln. bevor man die neuen räder draufmacht, nabe und radmuttern dünn mit kupferpaste einschmieren, dann gibts solche probleme nicht.

(zum runterbekommen hat crack schon die beste lösung gepostet)

Grundsätzlich hat Crack recht, allerdings gehe ich davon aus, dass die Räder schon von der Achse gelöst sind und ein Fetten oder Ölen der Bremsen bzw. -Belege nicht möglich.

Ich nutze für solche Probleme meistens einen großen (Gummi-)Hammer, mit dem ich kräftig seitlich auf den Reifen schlage. Durch diese Schläge wird der Reifen nicht beschädigt solange keine scharfen Kanten zusammentreffen, die einschneidende Wirkung haben. Den Reifen dann ein Stückchen 1/8 weiterdrehen und nächsten Schlag.

Die Fachwerkstätten haben zwar bessere Werkzeuge dafür. Hier scheint es wohl mehr um die Heimanwendung zu gehen.

Entweder einen tritt gegen die untere Kante des Reifens oder mit rostlöser.