SEO for a phone rental business for tourists, no clue how to start I've done backlink profiles on the competitors and 99% of their backlinks come from tour groups promoting their service. 

We don't have the quantity to work with the larger tour groups yet, so we need to start small. But we'll never be found if we can't work our way up the rankings list. Which won't happen because we can't get backlinks from large tour groups... See the loop here?

How do I get a foot in the door? 