Problem-mail hacked and stolen apple id.

If you can't get access to the account yourself via http://iforgot.apple.com then try contacting Support in your country : Contact Apple for help with Apple ID account security - Apple Support

If your country isn't on that page : https://www.apple.com/emea/support/itunes/contact.html

What have you recovered,and what is being blocked ?

Have you contacted Support in your country, as per the link in my first reply ?

You are in the country that you have listed as the country on your account ? If you are then you've tried the contact form : https://www.apple.com/emea/support/itunes/contact.html ?