I got quoted $4200 for full body (didn't get only full frontal quote). I ended up not going for it and doing ceramic only for now - still debating a matte wrap at some point. $2200-2500 seems fair for full frontal, but I dunno if others had different experience.
I had a similar issue with State Farm. VIN didn't show up in their system until the day before I took delivery (6/26 delivery). My agent said they can do an "insured letter" for delivery (don't know if Tesla would have accepted) just in case, but I never needed it.