That's the easy part. The difficult part is having someone remove the stone veneer, cut out the rotted sheathing and replace it, put the stone veneer back on, install new box and outlet, replace cut Sheetrock inside. Paint
The latest code is the outdoor cover must be waterproof whether something is plugged in or not. Most outlet covers are the older type that are only waterproof if nothing is plugged in.