When should a provider be billing for a crown? Should it be at the time the procedure is started?

That varies between carriers, some require the crown to be billed on the seat date, while others will allow for billing on the prep date. You need to read your contracts with each carrier for accurate billing guidelines.