There is an Australian VHS cover for Revenge Of The Sith - discussed here:-
and one for the UK cover (though it’s a hi-res of a German language cover?):-
link to image itself - https://i.imgur.com/4BGjtGi.jpg
Seems there were Swedish, Japanese and VHS covers for Episode III too.
The swedish cover…
the superb swonvideo.com site has a low res copy of the UK cover here (it may help you identify it on searches etc):-
Good luck with it 😃
edit - if you see some on the various ebays around the world, it may be worth asking if the sellers would be willing to do you a hi-res scan for you? - and maybe offer them a few $s for their troubles?
there is one on the uk ebay now if interested? - http://www.ebay.co.uk/itm/Star-Wars-Episode-III-Revenge-of-the-Sith-Rare-Collectible-VHS-Video-Tape-/122412501609?hash=item1c805a8a69:g:UgUAAOSwsW9Y1Bed