"One of my friends told me that if H1 holder is the primary insurance holder, then you don't need SSN info for your dependents."

Yes that's right. As long as the primary insurance holder on H1 has family insurance, it does not matter whatever visa the dependent is in. I think your company's HR personnel can take care of it.