wszcząć można. Udzielić bez pozwolenia nie, gdyż art. 146. 1.... umowa jest nieważna, jeżeli: zamawiający udzielił zamówienia bez uzyskania wymaganej decyzji administracyjnej, a pozwolenie na budowę taka decyzja jest. Potwierdził mi to kiedyś na szkoleniu niejaki Piotr Sperczyński

Znam i lubię pana Piotrusia, ale z ta tezą mozna polemizować.
Moim zdaniem przepis mówi o decyzji dot. udzielenia zamówienia, a nie jego wykonania.
Jeśli miedzy udzieleniem zamówienia a terminem jego wykonania jest duzy odstep czasowy, to mozna w tym czasie uzyskac decyzje pozwalajaca na wykonanie zamówienia np. pozwolenie na budowe.