Висели или весели?

Правильно “висели”.

Глагол, образованный от инфинитива “висеть” во множественном числе прошедшего времени будет писаться “висели”. Корень -вис- в этом слове пишется по аналогии с начальной формой. А гласный -и- в начальной форме можно проверить, подобрав однокоренное слово той же части речи или другой – например, повИснуть, вИселица.