I bought new tires and they have like a white powder on them

[Ldub]

Try westleys bleche white, it's available at most automotive parts stores.

http://westleys.com/

Use a stiff bristle brush and wear gloves...