Syniverse, which provides mobile communication services like messaging, roaming and connectivity, has named William Petersen as executive vice president and chief legal officer.