Fake Schuhe gekauft - was kann ich tun?

Plagiate dürfen in Deutschland überhaupt nicht verkauft werden.

Schreibe Deinem Verkäufer, dass Du die Schuhe einschickst zum Hersteller unter Nennung seines Namens als Verkäufer. Da kann er eine Abmahnung bekommen, die in die Tausende geht.
Das wird wohl seine Rücknahmebereitschaft ändern.