Add a wrestler on a social networking site. Many wrestlers are on Twitter or MySpace and some will even add you on Facebook. After this, you can send them a private message or post on their wall about possibly making an appearance.
Visit wrestling news and spoiler websites such as wrestlezone.com or pwmania.com, which post updates whenever wrestlers are taking new bookings. This occurs usually when wrestlers part ways with their company and their 90-day no compete clause has expired (for WWE) or whenever they are willing and able (TNA).
If a wrestler is under contract to any company, go to the company's website. For WWE, a list of people to contact for booking talent for charitable events, talent interviews, and live event appearances can be found at corporate.wwe.com/company/contacts.jsp. For TNA, Ring of Honor Wrestling (ROH) and other wrestling companies, contact the wrestlers individually.
Check where live events are taking place around the date you’re asking for. On the TNA website, tnawrestling.com, click “Live Events” at the bottom, and on the WWE website, wwe.com, click “Appearances” on the left panel bar. This will inform you which dates wrestlers are in your area.