Go to the IRS web site (irs.gov) I believe.
Go to the forms and print the form SS4 and instructions. Fill out the form. You can then either call in the applicaton or fax it in.
The instructions should tell you where to call or fax the application to. If you call it in they will assign the number immediately.