get a credit card / store card.
get bils (ie, elec, gas) in her own name.
I am still a little surprised she cann't get a loan - the lack of credit history usually isn't a huge barrier to this. I am assuming she has regular income - is it full-time? part-time? or casual?
If she is casual...