Hola chema. En páginas como ésta
http://www.neumaticosdemoto.es/ puedes comprar neumáticos por internet y tienen talleres asociados que los montan. Podrás buscar un taller cercano y llamarles para preguntarles si te lo montan. Si es nuevo no creo que haga falta que les digas que ya lo tenías y no lo has comprado online.
Además de ésta podrás encontrar otras páginas.