Завести параметр а-ля 'from', ссылку в Я.Директ вбить в виде
www.site.com/catalog.php?from=yadirect и т.п. А чтобы человек сообщал нумер по телефону, достаточно к артикулу добавить цифру с идентификатором рекламы: пользователь заходит с Яндекса, то артикул будет 1ХХХХХ, если с Googl'а, то 2ХХХХХ. Это не потребует модификации базы, достаточно только на странице выводить цифру в зависимости от адреса перехода.