What shows up on Google is determined by Google.(algos and very smart engineers)
A lot of SEO ranking "services" are sheer scams be especially wary of companies from India, it's hard to increase page rank when the people doing the service don't speak english use your own judgement.
The easiest way to jump to the top on the pagerank for a specific word is to own that keyword.
Google checks to see if you have a facebook, twitter, G+, linkedin all of that stuff. Google ranks these sites much higher than having your links posted on bobsblog.com
Use social media platforms to your advantage. Don't get less than reputable sites to post your links, many times this may damage your page rank.
Also be mindful as many will tell you the total count of back links determines pagerank, not true.
Page rank will increase as soon as you have something that people want. Whether it's your content or your service they will come organically. Until you have something to show there really isn't much reason to worry about SEO.
Also if you do some googling there are few forums out there dedicated to this topic and may be able to answer your questions better.