You can only freeze enemies with the cryo gun, so until you find one of those you can't even start on this trophy.
Once you have a cryo gun in a level, run around and freeze any enemies you can fine and then hit them with your wrench. Do this to 24 more enemies and you'll unlock this.