I'm sorry about your dog, but it was heartwarming to read about the cats who adopted you.
Please get the cuddly little girl to the vet. If two males are hanging around it is probably for nefarious reasons. The little girl could end up pregnant. If you can't get her caught to go to the vet your local rescue group ought to be able to help.