Paskirtasis ūkio viceministras nuo 2005 m. iki 2011 m. dirbo Telšių rajono savivaldybės administracijos direktoriumi. Nuo 2003 m. ėjo Telšių rajono savivaldybėje Ekonomikos, strateginio planavimo ir investicijų skyriaus vedėjo pareigas.
K. Trečiokas dirbo UAB „Litesko“ Telšių filialo direktoriaus padėjėju, UAB „Telša“ direktoriaus pavaduotoju, Telšių rajono savivaldybės mero patarėju verslui, turizmui ir ryšiams su užsieniu. Taip pat dirbo AB „Telteksa“ generaliniu direktoriumi, AB „Mastis“ komercijos direktoriumi, ūkio ir socialinių reikalų direktoriumi, elektros cecho viršininku, inžinieriumi elektriku.
K. Trečiokas Kauno technologijos universitete (buvusiame Kauno politechnikos institute) yra įgijęs inžinieriaus elektromechaniko specialybę, Vilniaus universitete – ekonomisto specialybę. Danijos Alborgo universitete baigė vadybos kursus, Čikagoje – Amerikos vadybos asociacijoje vadybos ir rinkodaros kursus.
