Naïma Menxhiqi steps into the role June 1, with a Paris office expected to open in the coming months.