Praėjusį rugsėjį, prieš pat Seimo rinkimus, buvo paskelbta, kad Specialiųjų tyrimų tarnybos Šiaulių valdyba, remdamasi anksčiau Valstybės kontrolės atlikto patikrinimo medžiaga, pradėjo ikiteisminį tyrimą dėl galimo piktnaudžiavimo vykdant viešuosius pirkimus Telšiuose už daugiau kaip 2,2 mln. litų. Pažeidimai atsirado, kai Telšių rajono savivaldybės administracijai vadovavo K.Trečiokas, o mero pareigas ėjo kitas „tvarkietis“, dabar aplinkos viceministru paskirtas Almantas Petkus.
K.Trečiokas 1982 metais Kauno politechnikos institute įgavo inžinieriaus elektromechaniko specialybę. 1991 metais - Vilniaus valstybiniame universitetas įgijo tarptautinių ekonominių santykių ekonomisto diplomą. 1996 metais dalyvavo Tarptautinio vystymo agentūros prie JAV vyriausybės organizuotuose kursuose pagal tarptautinę techninio bendradarbiavimo programą. 1982-1993 metais dirbo bendrovės „Mastis“ inžinieriumi elektriku, elektros cecho viršininku, ūkio ir socialinių reikalų direktoriumi bei komercijos direktoriumi.
1993-1998 metais jis buvo Telšių „Telteksos“ generalinis direktorius, įmonės valdybos pirmininkas. 1998-2000 metais - Telšių rajono savivaldybės mero patarėjas verslui, turizmui ir ryšiams su užsieniu. 2001 m. - Telšių statybos bendrovės „Telša“ direktoriaus pavaduotojas. 2001-2002 metais - „Litesko“ filialo „Telšių šiluma“ direktoriaus padėjėjas. 2003-2005 metais - Telšių rajono savivaldybės Ekonomikos, strateginio planavimo ir investicijų skyriaus vedėjas. o iki 2011 metų ėjo Telšių rajono savivaldybės administracijos direktoriaus pareigas. 2011-2013 metais K.Trečiokas buvo Telšių ligoninės direktoriaus pavaduotojas ekonomikai.