The NSPCA has appealed to the public to assist in what it described as "one of the most distressing cases" it has encountered of animal cruelty to a dog.