I feel so stupid, and I need help undoing what I've done.?

If there is no noted and signed release of the puppy from you to him, then he is still yours. Never again let someone take a puppy without a contract. If needed, call animal control. You are NOT an idiot, you just gave in to a friend that used you selfishly.