I have tested this with purchased movies from the iTunes Store.
It is not possible to change the artwork for purchased movies across devices. The same is true for The movie title, summary, etc.
Changes to movie titles will be saved locally, even if you remove the download and download it at a later point in time. Other devices won't receive changed movie titles.