Timing here isn't only about the weather. Digging and filling for a new base falls under TRPA, the Tahoe Regional Planning Agency, which treats small excavation or fill work as qualified exempt only when the job meets several limits. One of those limits is that the work happens during grading season, May 1 to October 15. If your dates fall outside it, we ask the City before planning around them.
The state lets someone without a license take minor work under $1,000, but only when the job needs no permit and that person has no employees on it. A garage floor poured by a crew doesn't fit that exception, so ask anyone you're considering whether they hold a license before they start digging.
We're based in South Lake Tahoe and work in the cities around it too. Garages here take snowmelt off tires half the year and sit on ground that freezes and thaws, so the cracked floors we're called to usually failed from below, not on top. Our South Lake Tahoe service area page covers the rest of the work we do here.