Missing person case quickly turned into homicide investigation when police discovered man lied about his girlfriend whereabouts to cover his tracks