If pre-construction submittals are required by the contract, then work commenced with their initiation. A task performed in order to meet a contract term or condition--even if nothing was actually delivered to the customer--is considered "work." The only exception I can think of is if the contract specifically defined "commencement of work" as something explicitly different. If there remains any question on this matter, please consult with your organization's legal counsel.