OOOOOH, I have the perfect dog!
Havanese - they don't shed, they are small, happy dogs, and good around everybody. I repeat, they do not shed. I am allergic to everything with fur and I have a havanese
and I am fine. The only catch is, they have to be brushed about every other day because they have fine fur and gets mats sometimes.
Sorry about your dogs, and good luck!