Sadly overwritten for what sounds like a great, pixar-like concept. Thankfully, there are several places where it could be cut down simply by removing unneeded information: the character's names, the name of the bomb, the fact that he's the only T-Rex detective, etc...
I disagree with patrockable in the objection to the detectives aspect - in fact, I think that's its strongest feature. Films of this type often revolve around characters overcoming their own nature to succeed - so our protagonist T-Rex overcoming his apex-predator mentality to crack the case with his mind, rather than his teeth, gives the story the heart it needs. So why isn't that in the logline?!
On the other hand, I can't see what the space-setting lends to the plot at all. It seems like it's there to add "coolness" when, in fact, it just feels contrived.
How's this:
"A T-Rex detective must overcome his apex-predator mentality in a race against time to stop a crazed [antagonist] from destroying [the world]."
Don't even think you need his terradactyl side-kick in there - it's a logline, all the rest you can save for the outline/synopsis.