Sochi officials have hired a pest control company to catch and kill stray dogs in the city ahead of the Olympic Games, according to an ABC report.