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