All three companies are well-established, reputable agents of top five van lines. No bait and switch worries in this bunch.
Although the FMCSA allows movers to provide both binding (fixed price) and non-binding (actual weight) estimates, it does not require that they provide both. A company has the option of only providing one or the other.
The transit time you were quoted is normal for the size of your shipment and the traffic channel you're moving in.
If you're planning you move between now and the end of August, however, be advised that the entire HHG moving industry is currently experiencing a backlog because of a shortage in both driver and equipment capacity. This is further complicated by double digit growth during the peak summer moving season.
The closer you move to the beginning or end the month, the more likely you'll experience a delay on your delivery. As far as involving the police, that's a moving scam myth. Suggest you read FMCSA's consumer protection handbook,
Your Rights and Responsibilities When You Move
The cheaper your negotiated price, the longer it will sit unassigned. That's probably why Boulevard's estimate is so much higher.