I lost my Social Security card and need to get another, but I start a new job tomorrow. Do you think they will still allow me to start?

I’m going to the Social Security office tomorrow morning, but I know that it takes a couple of weeks to get a new card. I have my passport and my naturalization certificate. Do you think my new job (waitressing) will still allow me to start working in the meantime? I sure hope so because I really need this job.