Somebody hacked my ebay account and changed my info. Bought an Iphone as well (with prompt payment and I got pos feedback

). I was able to get it resolved, but it looks like they linked my Paypal account to eBay as well. I keep no money in paypal, but I'm worried about them getting to my bank accounts. After logging into Paypal, it said I was randomly selected to verify my account info. Several times over a two day period, so how random is it? I didn't do it and wondered if anybody else has run into this? I'm concerned it might be the *****stick who hacked my account.
Any advise on how to proceed? I can't finish logging in to ask Paypal questions without answering the verification questions...
BTW, if anybody lives near:
6720 S Lois Ave # 2203
Tampa FL 33616
United States
Feel free to kick this *****ers a$$ for me.