Подскажите пожалуйста, в какую газету можно написать об отличной работе тренера, об его умении работать с детьми и действительно отдавать всю душу при работе с ними. (деньги не проблема.)

А зачем газета, ее кто сейчас читает? Если деньги не проблема и просто хотите тренеру приятно сделать, то напишите благодарственное письмо на имя директора спорт.клуба и плюс баннер в городе с его фото и с подписью, как это делают на дни рождения любимым. А если вы хотите пропиарить, то пишите в форумах.