Scientists have confirmed using full genome analysis that dogs were already living as human companions over 14,000 years ago.