Do I need to provide my U.S. Passport even though I lived over seas?
You can show any document that proves you lived abroad for a long time and you don't have a social security number. You could use your previous or current passport, school or employment records, etc.
and for children, do they have to attend personally when asking for a social security number?
If they are older than 12, yes they have to be present during the interview.