Das einzige was du machen kannst, ist das Handy in ein NSC bringen, und dort eine neutrale Software draufspielen zu lassen...
Das mit den Shops und ihren angeblich brandingfreien Angeboten habe ich schon öfter gelesen, dann haben die Besteller doch gebrandete Handys geliefert bekommen. Würde daher nur bei zuverlässigen TT-Händlern bestellen. Oder bei Amazon.