Как спарсить с сайта электронные адреса используя findAll?

Попробуйте так:

mail_divs = soup.find_all('li', class_='mail')

for md in mail_divs:
    # print(md.find('a')['href'])
    print(md.find('a').text)

Вариант через css-селектор:

for a in soup.select('li.mail a[href]'):
    print(a.get_text(strip=True))