It's probably from 80-90s. I remember that a girl probably crashed on some remote planet and was chased/hunting an evil robot that was indestructible.
She was fighting with him at some villages. I think that robot was called Nemesis or something (not 100% here) and was looking like wearing big hat on his head (like sombrero or conical hat).
As far as I remember the art style was very similar to Nausicaä of the Valley of the Wind poster (although it's not that anime for sure).