What happens when you try to add your billing information? Error message(s)?
Apple ID - Payment methods that you can use with your Apple ID
If necessary, contact iTunes Support. Scroll to the bottom of the page in the 2nd link. Follow through the screens to get a chat or telephone option.