How do I get a hold of the maker of a giveaway?

You can try commenting on their giveaway - they'll see a notification.

Comment on the GA, saying you need to talk on Steam due to problem with key.

Try submitting a comment on that giveaway, explaining the situation.
Edit: Tumalu too fast

Thanks all, I will try that!