This charity runs a shelter for 500 dogs in the village of Bogrov near Sofia and has a mobile team who will respond (not always) to signals about stray dogs and cats. The English-language website is very informative, has photos of animals up for adoption and info about how you can help.