Make it a "remodel project", permitting process is usually easier & cheaper that way, like has been said have all your plans, permits etc. in place, I'm in western WA & the majority of the state, city, county, jurisdictions aren't very homeowner friendly.
Best of luck