Karina Byrne has joined Teneo as senior managing director in its strategy and communications unit.