If you are not able to change your password, please contact the DHHS Help Desk (402) 471-9069 for help. Medicaid EDI Help Desk. Department of Health & Human Services . Phone Number (402) 471-9461. Toll Free Number (866) 498-4357. Email Address. DHHS.MedicaidEDI@Nebraska.gov. Mailing Address..