Para o util-linux
man cal :
-m, --monday
Display Monday as the first day of the week.
Para o FreeBSD De acordo com este tópico recente nos fóruns do FreeBSD , você precisará do deskutils port .
Para o Ubuntu
Existe um relatório de erros : parece que você pode usar ncal ou o patch debian .