Impossible Mission?
You viewed the game "side on", had to avoid robots and search various objects for keys, puzzle pieces, use lifts to move between levels, etc.
The C64 version had the digitised voice:
"Ahh, another visitor! Stay awhile; staaayyyy forever!!!"
And who could forget "Destroy him, my robots!"
I think the Amiga version had the voice too, but hearing the C64 speak was more of a rareity.
Years later there was a more modern version released for AGA machines called Impossible Mission 2000.
Similar gameplay, but better graphics and the likes.
Edit: Maybe not, this was a platformer, not a shootemup