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