Do I have to be without teeth during the treatment?

No, everybody can use some kind of temporary prosthesis or temporary crown. Bone-transplanted patients may have to wait a while before putting any load on the transplanted area.