Tire stencils are available from Raceline Digital at:
Tire Lettering Stencils : Raceline Digital, Do More for Less
Tire paint is available from Ranger Tire Paint.
The key is cleaning the tire so the stencil and paint stick to the tire.
Good luck,
Stan