How complicated is kidney stone removal surgery?

It depends. To make a generalization, it depends primarily on the size of the stone as well as the location. Anatomic factors may also play a role. Most stone procedures are not complicated; some may be if stones are large and/or multiple, infection is present, etc.