Tente
find / -name "*mail.log*" -printf "%s\t%p\n"
-printf
imprime algumas informações sobre cada correspondência, neste caso:
%s - size of file in bytes
\t - tab for spacing
%p - pathname
\n - newline
Veja encontre o homem e procure por "formato printf" para listar todas as possibilidades da declaração printf.