First, find out which PR firms operate in your industry and then approach a PR agency of your choice. Contact them with a well-defined plan for what you want to achieve, how much you are willing to spend, and what you require. Be ready to explain what makes your startup special and if there is any previous PR activity.