Question: can ein and ssn overlap?
Answer: There is no algorithm that will discern whether a given string of 9 digits is an SSN or an EIN. There most definitely is overlap (duplication) between the numbers issued by the Social Security Administration (SSNs) and the IRS (EINs). John is correct on all points.