Yes, your counselor should be licensed, or working toward licensure under a reputable supervisor. Licensure requires coursework/education, testing, training, and continuing education in the counseling field. Licensing and regulatory boards investigate and govern complaints about counselors. It is your counselor's professional responsibility to comply with state statutes, as well as the ACA code of ethics.
The letters behind a therapist, counselor or doctor's name represent the degree, license and/or certification that each holds.
Professionals with either credential are in supervision for licensure with an already licensed professional. This process usually lasts a minimum of two years.
There is no magic formula for counseling. Everyone's life experience is different. Therefore, the length of time you will be in counseling will depend on the commitment and work you put into each session. Setting counseling goals with your counselor is an important part of the process.