I'm a Youtuber with over 80,000 subscribers and an Affiliate Marketer and Influence Marketer. I've worked with a number of brands over the years.
In terms of the best platform for connecting with these brands, there are platforms like GrapeVine Logic, FameBit, Social Blue Book, and Intellifluencer which act as kind of a middle man or escrow service between brands and influencers.
These platforms are a great place to begin searching for brands, but oftentimes you may find the specific brands you want to work with aren't listed on these platforms.
One thing I've noticed as of recently is many if not most companies seem to have a position or even an entire department of their marketing team who's devoted to finding and working with influencers and managing collaboration efforts.
If you're not seeing the brands you'd like to work with reach out to them directly either via social media or an e-mail listed on their site.
Are you a Youtuber or Blogger?