You need permit for every step of the work...
Contact your city building department for more details.