38 metų L.Pernavas yra ne kartą skatintas premijomis, padėkomis, apdovanotas antrojo laipsnio Vidaus reikalų ministerijos atminimo ženklu „Tėvynės labui“, pirmojo laipsnio pasižymėjimo ženklu „Už nepriekaištingą tarnybą“, trečiojo laipsnio policijos pasižymėjimo ženklu „Už nuopelnus“, antrojo ir trečiojo laipsnio policijos pasižymėjimo ženklais „Angelas Sargas“.

L. Pernavas tarnybą vidaus reikalų sistemoje pradėjo 1995 metų liepos mėnesį Ignalinos rajono policijos komisariate, kur dirbo Savivaldybių policijos policininku.

2005 metų birželio mėnesį jis buvo paskirtas Zarasų rajono policijos komisariato viršininku, o 2008 metų lapkričio 21 dieną tapo Utenos apskrities vyriausiojo policijos komisariato viršininku. Nuo 2014 metų vasario 3 dienos ėjo Kauno apskrities vyriausiojo policijos komisariato viršininko pareigas.

Nuo 2014 metų lapkričio 11 dienos L. Pernavas paskirtas policijos generaliniu komisaru.