It sounds like you are at the stage where you are validating if your new product and offer will sell to your target market.
The first question you need to answer is “Who is your target market?
The second question you need to answer is “Where does your market hang out online?”.
Are they searching in Google for solutions to the problem your product solves?
Can you reach them via Facebook, YouTube or influencers?
The third question you need to answer is “How aware is your market of the problem that your product solves”.
If they are highly aware of the problem you can lead them directly to a product page with a product demonstration and offer.
If they need more information in order to buy then you may need to create pages that educate them about the problem the product solves, and then follow up with your product page offer.
With the answer to all of these questions, you will then be able to identify if an influencer would help and also what kind of influencer is going to enhance your brand or product with your and target market.
Once you have done that it is then a matter of trying to contact an influencer. This is usually done through a specialist agency representing the Influencer. You can also use a tool like https://izea.com/.
Influencers are only one part of the puzzle and I would encourage you to make sure you answer the above questions thoroughly and create pages that educate them about the problem the product solves, and then follow up with your product page offer as a priority.