http://wahackforo.com/t-27798/ayuda-cambiar-entrenadores-en-ruby
Amigo, ahí te lo dejo mucho mejor explicado^^ (Como cambiar sprites)

Y respecto a donde sacar sprites..
Normalmente, pones trainers sprites GBA pokemon y te salen un montonaaaazo de paginas :D