Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Here's were you can fined battle, before challenging someone, first put your FC in your signature, and look what tier they asking for. http://www.smogon.com/wifi/battle/finder