a man goes in to have virtual vacation memories of the planet Mars implanted in his mind
The space-pirate Cobra (the man with the Psychogun in his left arm) is hunted by the police and mysterious guild. He changes his appearance and deletes his memory, but 5 years later his memory returns
And in Blade Runner (1982):
A fifth replicant: Rachael, who works as Tyrell's assistant is the subject of Dr. Elden Tyrell experimenting with her, to provide her with fake memories so as to be able to better control her
Which was the first sci fi story featuring memory implantation?