Daniel,
Not all schools of Islam believe that a dog is najis. For example the school of Imam Malik states that the dog is not najis, as there is no evidence to support such a statement within the Glorious Qur'an. Also, look at the story of the people of the cave and how their companion was a...