A new study pushes back dog domestication to before the LGM, with a specimen from the ever wonderous Altai region of siberia.
The domestication of dogs from the grey wolf is well accepted . However, the timing, location and number of domestication events is still
actively debated –. The archaeological record provides unequivocal dog remains beginning about 14,000 calendar years (cy) ago –
requiring a domestication that predates agriculture. Putative dog remains ranging in age from 31,000 to 36,000 cy  – have been questioned
as potentially representing aborted attempts at domestication, or morphologically unique wolves . A full mitochondrial genome analysis of modern
dogs suggests an origin in southern China around 16,000 years ago , whereas an extensive nuclear genome-wide SNP analysis supports a Middle East
and European origin , which is more in accordance with archaeological data. Here we isolated, sequenced and analysed 413 nucleotides of the
mitochondrial DNA control region from a putative dog specimen dated as approx. 33,000 cy from the Altai Mountains in central Asia. Only a single
specimen - namely the Goyet dog (36,000 cy ) predates the Altai dog and hence it is thus far the second oldest known specimen assigned
morphologically to the domestic dog 
Both this siberian dog and the older goyet cave dog, from Belgium both share wolf like and non wolflike morphology.
Here is a snippet of discussion on this find from Dr. Dziebel's anthroblog,
Apparently, God lives in South Siberia and he’s been lately quite busy landing his whip on the backs of arrogant and omniscient scientists. The
finding of a 33,000 year-old dog in the Razboinichya Cave in the Altai Mountains ranks next to the discovery of a hominin pinkie in the Denisova Cave
and Neandertal remains in the Okladnikova Cave as findings shattering the odd belief of the mainstream science of human origins that it surely has
figured out human evolution by the end of 20th century. Not only that the Altai dog doesn’t come from such “priority areas of human evolution”
as Europe, West Asia and Africa (see here), but it exceeds the next oldest canine remains by some 20,000 years. What’s especially intriguing is
that, outside of the pool of modern dogs from all continents including the New World, it shows greater similarity to pre-Columbian, East Beringian
dogs and New World wolves (see below, Fig. 4)
And from Dr. Hawks' blog, where Dr. Hawks takes a main stream stance regarding this find.
In the current paper, the mtDNA similarity of the Razboinichya canid and pre-Columbian American dogs is pretty persuasive evidence that this
specimen came from an early populationancestral to thedogs of northeast Asia, which would later enter the New World. This paleontological specimen
shows that the mtDNA phylogeny of modern-day dogs does go way back into the Late Pleistocene, which argues against a single recent domestication.
Still, the mtDNA is not the strongest possible source of evidence, since present-day dogs can be found across many of the clades that include mtDNA
from wild wolf populations. Curiously, Druzhkova and colleagues did not include the Goyet canids in their mtDNA comparisons. An analysis of 57-bp of
the mtDNA of these dogs was carried out by Germonpré and colleagues , showingthat the Belgian Upper Paleolithic dogs have a diverse range of mtDNA
haplotypes, across several clades of the wolf genealogy. The current paper bases its mtDNA cladogram on 400-bp sequences, so they aren't strictly
comparable, but it is nevertheless interesting that the other putative early dogs are not part of this clade including pre-Columbian dogs and the
Altai specimen. The earlier description of the Razboinichya canid by Ovodov and colleagues  suggested that the specimen was part of an early
domestication event that was "arrested" by the Last Glacial Maximum.
You'll have to sort through a few blogs to get to this but its worth it.
So we have to ask ourselves where and how many times was the dog domesticated, its clear that there were multiple domestication events, widely
separated in time and geography.
What I find very interesting is that this early dog domestication is in the altai, an area with a deep association with human occupation.
Another interesting thing is that in the case of the altai finds is that thawed dogs seem to be very different physiologically from wolf descended
dogs. I recently read an article describing some of these dogs as neo.g more like the prototypical southeast Asian dogs than wolves.
This association with pre-columbian dogs is fascinating, for me namely because last summer a new fossil bed was discovered not far from here. In an
interview with the paleontologist, while he was describing what was found he said , they found equids, camleids ,ursids and DOGS.
He made the distinctions between the various members of a family by using the generic terms, equids ,camelids, but instead of using the term canids
to denote coyotes or wolves, but specifically said dogs.
The site was dated from 14k to 200k years old.
And wherever you find dogs you find people.
The dog is major player in modern human development, its awsome to see that we have more to learn.