Речник на българския език
бихме коледували е производна форма на коледувам (условно наклонение, 1 л., мн. ч.).