If you do not have a Social Security Number for your dependent, and your dependent qualifies for a Social Security Number, you need to file a form SS5, Application for a Social Security Card (downloads as a pdf), with the Social Security Administration (SSA).

FORBES: Ask The Taxgirl: Social Security Numbers for Dependents