How often should a beginner have lessons?
Regularly, but the work you do away from them is more important. You do not want bad habits to set if you leave too long between lessons. It is hard to find the right teacher for you but don’t be scared to change if you feel it is not working. Listen really hard and try to transcribe stuff. Don’t always wait to be shown.