Hey. I think this course from Clay University would be helpful for you!
https://www.clay.com/university/course/crm-enrichment
Finding companies and people is free in Clay, and the enrichment of these profiles is what costs credits/money.
You can probably use Lookup functions in Clay to check against existing data and enrich the leads/accounts which are new.