So today we went and applied for her social security card. That required her green card and passport and lots of waiting. After an hour or so we got a receipt saying we will get her card in 2 weeks. So, like with everything else, now we wait!
Once we get her card we will get her a Bank of America Fully Secured VISA credit card to start building up her credit.