This is done by filing IRS Form SS-4 or by calling the IRS at (800) 829-4933....A business must obtain an Employer Identification Number (EIN) if it is a. Partnership, Corporation, LLC, or. Sole proprietorship with employees from whom taxes are withheld.