Ответ:

Стены Рейхстага и его колонны были испещрены различными фамилиями.

В слове «колонны» пишется «о». Приставка «ис-» перед глухим согласным «п» заканчивается на «с». В кратком причастии «испещрены» пишется одна «н».