I'm reading the above as "the steps I have identified so far." Also I have the understanding that the door into the basement will be in (below) the section of wall to the right of the garage door, ie between that door and the brown down spout. The stairs would rise upward and to the left, parallel to the rear of the garage, with the top-most step in the vicinity of the BBQ/propane tank.
Electrical project
The electrical main upgrade/relocate may be best done as a project of its own. It goes something like this:
- Open a service request with Rocky Mountain Power. Tell them that you want to upgrade and relocate your meter-main, and request an appointment for a field rep to visit your site and come to an agreement as to where the new panel will be located and the route the buried conduit will follow.
- Talk with the city building department about an electrical permit; learn what level of documentation they'll require. At minimum you'll need a floorplan sketch showing the involved portion of the house and the locations of existing and proposed equipment. You'll also need an electrical block diagram illustrating your intent as far as extension of branch circuits, installation of subpanels, type of feeder wire or cable to be used, calculations for the wire gauge, size of any conduit(s) and their fill ratios, upgrades to grounding electrodes if needed, etc.
- Get the electrical permit from the city.
- Perform as much work as you can: hang the new panel, install the underground conduit, arrange for the new panel to be temporarily powered from your existing service, get all circuits transitioned over to the new panel, etc.
- At this point it could go one of two ways. If you've been able to move everything into the new panel it might be possible to have the city inspect and completely approve the work at this stage.
- Schedule service disconnect with Rocky Mountain Power.
- (if applicable) Do any work that had to wait until after disconnect.
- (if applicable) Call city for inspection of work.
- Call Rocky Mountain Power for service re-connect.
Rocky Mountain Power will require notification from the city building department before they will re-connect your service (I believe the city notifies the local office via phone or email, but they also usually leave an inspection sticker on the panel). If you were able to complete all work and pass inspection before doing the disconnect then RMP may do the disconnect and re-connect in a single visit.
The main project
I imagine it happens often that basement walk-outs get done without a permit. There's no permit applicable to the excavation per se, but there are building codes that will apply to the stairs (tread depth, riser height, consistency of risers heights, stair width, handrail, possibly storm water drainage, landings, for example). A permit for this should not be prohibitively expensive, and though it's no fun having an inspector around, going through the permitting process will help you refine your plan and make sure you have the details right before they're cast in concrete.
It doesn't seem like there are any factors here that might make the project prohibitively difficult to get permitted. It might be reasonable to get the excavation done before going for the permit because then you'll know the precise location and size of footings when doing permit documentation.
Other
If the basement is deep enough you could retain the entry door to the garage. Pour a bit of concrete or frame some wood to create a garage-level walkway crossing over the basement stair landing. Looking at the level of the window in the adjacent window well, though, it looks like the basement is somewhat shallow and this may not be possible.
The brick facade rests on the foundation concrete. It's likely you'll need to devise a plan for supporting the brick when the foundation beneath it is cut away.
