That’s not a simple question to answer.

The electrician will have to fish wire through the walls between the new outlet and the panel.

Depending on the construction and the specific path, they may only have to cut a couple small holes and feed wire between them, or they may have to cut several to get past studs and navigate obstacles; but generally they shouldn’t need to open the entire wall/path. There will definitely be some cutting, it just depends on the job how much exactly.

Retrofitting new circuits can be super quick and easy, or it can be a massive headache. It’s varies quite a bit.