For the security questions, if you are being told there isn't enough information to reset them, contact Apple ID Support, although based on multiple posts I have read, they will not help you recover the answers to your security questions.
From the article below.
Without proof of your identity via security questions and other carefully selected criteria, Apple Support can't help you reset a password or perform any other actions on your account. These policies are audited and reviewed on a regular basis.
Security and your Apple ID. *
Apple ID - Official Apple Support. -
Contact Apple for help with Apple ID account security - Apple Support. * (Link doesn't always load)
Get Support - Work through the screens to get a chat option.
Apple Support schedule phone call. -
Apple on Twitter
Messages chat with Apple