Do the space mission to get the gift. Open the gift to get Gary.
Try using Gary on everything. Eventually, this achievement will pop. Note that you should use Gary on your inventory items immediately upon acquiring them, as you will lose some of them over the course of the act.