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