Ukraine's prime minister told his government on Friday to prepare for the possibility of Russia cutting off its gas supplies within the next three days over disputed bills.