Hello Marko River,
Thank you for you answer

, unfortunatelly it was not any of those games

.
From the list you provided, the first one, Les Manly, was the one that looked more alike to the game I'm looking for.
I don't remember any puzzle in it, just what I have previously posted :S.
It is not any Leisure Suit Larry, but those games are really good though!
If I recall anything else, I will post the information here!
EDIT: I asked my brother about the game and what he remembers is that the characters were stretched out, but I'm not sure about that.
I found another game I was looking for by the way! It was Cyril Cyberpunk!

at least I got that one!
Thank you very much!
Isabel.