Would a fidelity bond cover any damage that is done while I am cleaning someone's home?
I'm reasonably sure that it would not. The Fidelity bond is for dishonest acts like theft. Your regular insurance or perhaps the homeowner's insurance should cover the damage.