Você pode fazer isso com um script awk
#!/bin/awk -f
/^dn:/ {split($0,dname,", dn=");print $0 }
/^cn:/ { cn = $2 }
/^givenName:/ { gn = tolower($2) }
/sn:/ { sn = tolower($2) ; printf("mail: %s.%s@%s.%s\n\n",gn,sn,dname[2],dname[3] ) }
para usar, salve os itens acima em um arquivo, por exemplo awkscript e torná-lo executável, então
./awkscript datafile
Dada sua entrada, este script gera
dn: cn=fremer, ou=people, dn=domain, dn=com
mail: [email protected]
dn: cn=markno, ou=people, dn=domain, dn=com
mail: [email protected]