I have had a few dogs put down over the years (sadly). The vet first puts the dog to sleep and then administers another drug that stops their breathing. What is so difficult about that?
Firing squad: cheap, quick, simple, nearly instant...