"1) QF requires you to fly in either First or Business in order to get miles. The European programme is different from the Ozzie programme. Ozzie's pay a fee but Europeans don't."
Not true. Since 15 September last year when the programme changed there are no residency restrictions on mileage earning on QF. It doesnt matter whether you live in France or Australia. The only difference between being based in Australia/NZ and the rest of the world is that rest of the world has no joining fee.
"3) AA gives you miles for M class only if you have a Canadian address. It's way to complicated to be someone you're not, so I wouldn't suggest this option."
It's absolutely a doddle. Log in on aa.com and go to your details and change your country of residence in your details to Canada. That's all that is needed. Change it back when the flights have credited
Dave