Well I believe there is no recepie in this and it very much depends on the type of sponsorship you`re seeking. Based on my experience with social media sponsorships, the best person to reach out is either the brand manager, marketing manager or pr executive. This really depends on how a company manages budgets. I suggest you carefully check the company`s contacts listed on their website and make an evaluation. Good luck!