Is there a way to search to see if a steam profile has a steamgifts account?

enhancedsteam.com for that any many other very useful features.

Fix "Enchanced Steam" addon for you browser, it's a very handy tool :}

https://www.steamgifts.com/go/user/(and here you put his steam id, the one with the numbers - you can find it on steamrep)

If you use Enhanced Steam, it will give you SteamGifts profile link on their Steam profile page.

Edit: Late to the party.