Planning to start small business packing customers belongings for them , How do I get bonded to insure the customers the safety of their belongings?

You contact an insurance agent who represents multiple lines and inquire about bonding.

But what you will want is liability insurance that would cover damage you do. While it is not bad to be bonded, your insurance for liability sounds more like what you want.