Generate 500K USA & AU B2B Leads

I need a clean, 500,000-contact B2B database covering companies in every industry and every U.S. state and Australia. For each record I have three non-negotiables: a valid business email address (no catch-alls), a direct phone number, and the company name... (Budget: $250 - $750 USD, Jobs: B2B Marketing, Bulk Marketing, CRM, Data Collection, Data Entry, Database Management, Email Handling, Email Marketing, Lead Generation, Leads)