BILLINGS - A Billings Police Department officer was fired in early April for what officials say was a series of lies following a chase earlier this year.