Hey Shabrina. Maybe that helps:

blog.ycombinator.com/getting-…
www.upbeatpr.com/
500.co/pr-for-startups-the-ar…

Have never tried it myself (yet), but it looks like there are solid SaaS solutions which help you with lean PR services.