B4A is specifically for “Goods to Follow” and should be submitted at the port of entry when you first arrive, even on a soft or permanent move. Your moving company is correct. They legally need the processed B4A to deliver your shipment duty-free AFAIK.
By the way, where was your car...