Packers Plus Energy Services, a company built on the North American shale oil boom, is turning to the Middle East to weather a new round of spending cuts by producers amid warnings of a looming oil glut.