Set out a new site map that targeted specific keywords, all giving relevance to the main target keywords of the website. Create high quality SEO friendly content and implement into the site. Use quality imagery that is tagged properly targeting specific keywords, and make sure the page hierarchy was very user friendly making services of theirs very easy to find.
Once the site is created we would start a link building campaign, reaching out to various sites across the globe to acquire high quality in-bound links into the site. We would also do a local SEO campaign for the site to get it ranking within the Auckland region.