I would call the bridal shop immediately and explain the situation. They often hold off a while before ordering the dresses and if nothing else should have a good relationship with the company they are ordering the dresses through and should be able to get the size changed.
I'm sure that any bridal shop has encountered this before!