damn, only ever played the demo of Time Commando and didn't remember it that well
my answer was Primal Rage which in the broad sense of the question could have been right (we as players travel to a prehistorics setting and one of the enemies, actually two, are apes)
Made a stupid mistake with screenshot 4, I though the graphics style has to be Wing Commander and I just assumed I never encountered this particular character. Retribution I actually own but have never played
The Paperboy one was hard because "Plastic Girl" immediately makes you think of Barbie. It never occurred to me to look for a game with "Boy" in the title because of that