Jef is unlocked on the first level of 198x, you can't miss him. Just make sure you kill the robot before it kills Jef.
To unlock Aspolsion you need to kill 15 enemies with Jefs charged rocket attack (hold
until Jef flashes then release). Deaths and rewinds do not affect this trophy.