You need to hire a cross between an architect, a lawyer and a politician. Seriously. Find someone who deals with this stuff all the time and knows how to negotiate a deal with the city.

Jacarandoso is correct – there are ways around it that the government workers will never tell you about.