I'm going to get a guy fired on his first week of work
Why would you try and get him fired?
He stole the report from me, he was rude to my colleague and I think it's time for him to find a new job.
I'm sorry this has happened to you. It is expected that you do your best from the very first day of work.  I would let your boss know what is going on so he can take the appropriate action instead of you.
I'm going to take revenge from this guy anyway.
I don't think you should necessarily seek revenge on this person. Just talk to your boss and explain what is going on.