Es mejor que el motor esté caliente ya que así el aceite viejo escurre mas fácilmente (a los mecánicos no les gusta mucho esto por el riesgo de quemaduras).
Respecto al cambio de temperatura cuando se carga el nuevo aceite, no es tanto como para producir problemas: Por un lado, el motor requiere no menos de 10 minutos para botar bien el aceite anterior, mientras ya se habrá enfriado bastante. Por otra parte, el aceite se carga con suficiente lentitud como para no producir cambios significativos de temperatura.
En lo que si hay que tener cuidado es cuando se agrega agua fría a un motor caliente.