first I would make sure someone didn't shoot my dog. If your dog was shot I would take it to the vet and report it to the law. If it is from an itch and bleeding I would start with cleaning it out with phroxide and then firt aid cream . If it doesn't start to heal or look better in the next day or so I would call the vet to see what they think would he good to do next.
you never said how bad the cats foot was. You can always put the spray bandage on . It will not have to be wrapped. Keep close eye on it so it doesn't get infected. If it is a bad cut I would seek a vet.
Your puppy needs to be at least six weeks. When you give them a bath make sure you dry them very well and keep them warm. You do not want them to get sick. Also do not let them go out after a abth when it is cold out. So make sure you take them out potty before the bath.