В Present Perfect Tense глагол "shake" в отрицательной форме будет "have not shaken" или в сокращенной форме "haven't shaken".
Таким образом, правильный ответ:
We haven't shaken hands with cartoon characters.
Перевод: Мы не пожимали руки с мультяшными персонажами.