Impossible to create AppleID's for my kids

I want my kids to have their own ID's for their iPad mini's and Macbooks. But it seems this is impossible for us - someone at Apple hasn't really thought this through from end to end.

1. My 13 and 15 year old cannot create AppleID's either due to their age or because they don't have credit cards.

2. I have a valid AppleID with a debit card, which I cannot use to create child accounts. Like many expats I have a credit card from back home, but because it is not from the country I live in now, Apple doesn't allow me to add this credit card. Apple is making me regret changing my country of residence! My debit card is good enough to charge me hundreds of dollars, but not good enough to create a child account? Hmphf!

3. I tried family sharing but that also doesn't work. You need to be signed in to iCloud and you need OSX 10.10 (which hasn't even been released yet!). How in heaven's name do you sign into iCloud with your AppleID which you don't have because your dad is stupidly trying to create an AppleID for you?!

I gave up on Microsoft years ago because they could not deal with people living abroad, and it looks like Apple is going the same way. Somebody with a brain needs to think this through.

Please tell me how the heck I can give my kids their own ID's without resorting to illegally declaring their ages and payment method? This is so frustrating.