This webpage has a ton of info on how to combat dog allergies without giving up the dog. Maybe this can be helpful. Or at least you can try some of these things while searching for a new home for her. If they work then problem solved. If not then at least you know you have tried everything. Allergic to Dogs?