Откуда (и в каком году впервые) произошли кошки и собаки?

42, оттуда

Маловероятно, что год, хотя бы с точностью до столетия кто-либо сможет указать. На таких периодах даже радиоуглеродный анализ ошибается, а одомашнивание кошек и собак началось задолго до возникновения письменности.
Если же взять, прикола ради, библейское летосчисление, то за день до создания человека, в 3761 до н. э :)

на Ближнем востоке и юж. Азии около 10 тыс лет назад кошка, 12-15 - собака..

Спросите у Бога, он всё наблюдал за эволюцией животных.

Чтобы узнать, кто были предки кошек, надо вернуться на 50 миллионов лет назад, к началу третичного периода. Динозавры к тому времени вымерли, и наступила эпоха млекопитающих. Небольшую группу млекопитающих составляли миациды - маленькие, жившие на деревьях животные, напоминавшие сегодняшних ласок или белок. От них примерно 40 миллионов лет назад произошли первые хищники. В наше время существуют семь семейств отряда хищных, в числе которых и кошачьи.
http://cleangorce.narod.ru/cc/history.htm
Происхождение домашней кошки http://www.kotikoshka.ru/cats/history/
Из всех домашних животных собаки считаются самыми древними зверями, вошедшими в культуру. Может быть, поэтому или по другим причинам до сих пор существуют разные мнения об их диких предках. В самом деле, в настоящей фауне существуют "собаки" лишь в домашнем состоянии. А в диком есть лишь их родичи волки, шакалы. Прямой же предок пока не установлен. http://www.zooclub.ru/dogs/27.shtml
Происхождение собак http://www.irkcao.ru/kniga/kn5.html

из нижнего новгорода, в 1994.

Попробуйте найти ответ на этом ресурсе: http://kiskavasha.ru

Насчет приручения(происхождения)домашней кошки здесь  http://www.sciam.ru/article/4704/