Managing partners Andrea Nirsimloo and Paul Anastasiadis will lead the agency’s new office, based in New York.