Great advice. However, you may not want to go to your regular insurance agent, as they usually broker the business to a bond only agency. You are better off doing a google search to find a bond only agency so you can cuyt out the middle man! Be sure to ask if they issue the bond out of their office or not, as that is an easy way to find out if you are getting it direct!Call your building dept and ask them what paperwork you need to get a permit, then follow the chain.
For example they may say "You need a state license and a surety bond." Well follow the chain, call the state licensing department and your insurance agent for the bond.