Формат даты вашей системы может быть установлен не так, как у меня (у меня есть префикс "Mon" для моего 17.06.13), но вы должны быть в состоянии заменить новую переменную даты следующим образом
set datefix=%DATE%
set datefix=%DATE:/=-%
Двоеточие сообщает, что вы делаете замену, и устанавливает все символы "/" в "-" (выберите любой символ, который вы хотите, но помните, что некоторые должны быть экранированы).
Выход:
Mon 06-17-2013.txt
Изменить: Таким образом, ваша партия будет три строки; две выше, тогда ваша строка выглядит так:
mysqldump -umyuser -pmypass mydatabase > c:\backup\%datefix%.sql