Да кто же Вам сказал, что собаки были такими миллион лет назад? Собственно, происхождение собаки домашней относят к верхнему палеолиту, а это всего-навсего около 40000 лет назад.
Собаки произошли от дикого предка, которым сейчас считают волка и от которого она далеко ушла по всем эволюционным параметрам - и психологическим, и морфологическим. Следовательно, эволюция примерно такая же, как и у человека от обезьяны (конечно, если считать правдой происхождение человека именно от обезьяны)..
Больше того, эволюция не закончилась ни у человека, ни у собаки. Те три или четыре сотни пород, которые насчитываются сегодня - это тоже не что иное, как продукт эволюции. Что с того, что этой эволюцией управляет в своих интересах человек? Это такие же приспособительные мутации, из которых состоит весь эволюционный процесс.
Самая молодая порода собак - лабрадудель (метис лабрадор-ретривера и пуделя). Она появилась меньше десяти лет назад. Вот она, эволюция!