EIB on a Paychex invoice typically stands for "Employer Investment in Benefits." This refers to the employer's contributions towards employee benefits such as health insurance, retirement plans ... More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.