There's a ton of influencer / affiliate marketing services, but you can also just DM influencers on the platforms they use and pitch them (or email if public).

Here's a recent guide from Shopify:

https://www.shopify.com/blog/53669701-how-to-set-up-an-affiliate-program-for-your-shopify-store