Se você quiser que seu comando use o formato de hora de um determinado local, basta definir a variável LC_TIME para ele. Por exemplo, se seu comando em rc.local for:
/path/to/foo arg1 arg2 ...
Uso:
/usr/bin/env LC_TIME=de_AT.UTF-8 /path/to/foo arg1 arg2 ...
Você também pode definir variáveis de localidade adicionais dessa maneira, mas para o formato de hora, LC_TIME deve ser suficiente.