650 sounds reasonable. I had a long time friend do mine. He's notoriously cheap doing it for friends and only charged me 500.
Finished basement so I had to run about 30-40 feet outside and bury, per code, 18" underground. That's a pretty long way down so that took him the majority of the day. Then ran another 50-60 feet inside the garage along the base. In all I paid 900 with parts (400) and labor (500).
MAKE SURE your electrician pays attention to the details on the recommendations from Tesla. They are recommending Industrial grade outlets, not commercial grade. The ones you get from the big box stores are commercial grade. They have a 2.15" connector size and very budget friendly ones like the Leviton are not suitable (lots of instances of meltdowns, near fires)
The Tesla recommendations are both 2.48" and much heavier duty. My guy didn't notice it at first so I've ordered the Cooper 5754N as a replacement. The wall plate also needs to be specifically 2.48" opening.
Examples of the differences (Cooper 1280 vs 5754)