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