Well, dogs can't lie, can they? People can. It makes sense, really! Missile's the real detective. Liar Levi pretended to be the detective, framed Legion, and Missile couldn't tell us until now because, well, he is a dog if a clever one. And! It explains why Levi was so vague and mysterious and a huge jerk about it.