Every retail construction process is different, but the general answer is as soon as possible. An experienced contractor knows that the business owner wants the project completed as quickly as possible, so they should want to start right away.
Once the necessary permits have been obtained and all preparations complete, the contractor should be ready.