I personally would go to the business first. Then I would Take samples to them if they act interested in what you have. As far as the pharmaceutical reps go I would call them and let them know about your service and try to set up a meeting the next time they are in town, maybe at your house or where ever you do your catering from and tell them lunch is on you, fix them up a sample of the meats and some sides that you offer.
Grizz. Hillbilly Konk BBQ. Just feeding my stick burner more wood.