It is not possible to change multiple thumbnails of videos at the same time on an iPhone. You will have to change each thumbnail individually.