Paleolithic dog fossils have been discovered in the Czech Republic, one with a mammoth bone in its mouth. Dr. Losey comments on the find in the following article:
http://news.discovery.com/animals/paleolithic-dogs-111007.html
and in this interview with Radio New Zealand.
And in other news, Dr. Losey confirms that an animal shot near Drumheller in early 2011 is a wolf:
The Drumheller Mail wolf article. Warning: some people may find the image in this article disturbing.