for comparison, I recently got a quote for a NEMA 14-50 outlet in my garage from one of the 3 companies recommended by the local Tesla store (Vancouver BC). I don't own a Tesla but am just looking into everything first.
The quote was ~C$3600, including $500 for permit and time dealing with the application and inspector, and also included a "load calculation as required by Tesla" for C$140. My existing breaker panel is full, so the job requires installing a new subpanel, as well as running a new line perhaps 40 ft outside along an exterior wall from the house to the garage. None of the new wiring needs to be fished through finished walls.
I was originally guessing it might cost 1/3 ~ 1/4 of that, so the actual quote amount came as a bit of a surprise. if I decide to proceed I will first get some other quotes.