Tytuł "Solidnej Firmy" nadawany jest tej, która wzorowo wywiązuje się ze swoich zobowiązań i szanuje prawa konsumentów. W Polsce taki certyfikat zdobyło 75 firm, w regionie pochwalić może się nim tylko przedsiębiorstwo obsługi PKS SA. Aby otrzymać certyfikat przez 3 kolejne lata trzeba zdobyć tytuł "Solidnej Firmy". Olsztyńskie Przedsiębiorstwo Obsługi PKS otrzymało taki tytuł w 2002, 2003 i 2004 roku.