Which books to follow to learn Japanese as a beginner and how to proceed to improve the verbal communication?
The Genki textbook is rated highly, though my classes require that I work with the Minna no nihongo series.
Make sure to get the latest edition of whichever you choose!
I recommend: Japanese Grammar: A guide for students.
Includes lots of grammar and sentence structures.
Good luck!