Hi there!
I actually disagree (somewhat). In my opinion, a tutor is best used for refinement, as most GMAT groundwork can be done on your own. Is English your second-language? If so, then it TOTALLY makes sense why your Verbal would be a bit lower starting out.
I'd start out by really refreshing English grammar rules. You might want to pair a serious book like the Oxford Guide or the guides published by McGraw-Hill or Longman, with a "fun" book like Writer's Express or English Grammar for Dummies. Start identifying the subject and the verb of every sentence correction, as well as any dependent clauses. THEN move on to Manhattan GMAT's Sentence Correction.
Also keep a vocabulary journal. Write down any words you don't know as you encounter them. You'll start to notice that certain words appear over and over again. Make flashcards for the ones that have tricky definitions or mean the opposite of what you'd expect.
Also be sure to go through all the Verbal OG questions.
THEN, I'd suggest a few "triage" sessions with a strong GMAT tutor to work on refining your Sentence Correction, CR, and RC strategies. But build up your own knowledge first!