Как задать User/Password в .bat файл для подключения по RDP?

Т.к. у вас первой командой идет:
@chcp 1251
то сам батник должен быть сохранен в кодировке 1251. Проверьте! Когда имя пользователя на кириллице, то это становится важным.

В принципе верной дорогой идете, думаю должно получиться.
Потренируйтесь сначала руками заносить данные в диспетчер учетных данных, когда mstsc начнет подхватывать их правильно, в таком формате и используйте в cmdkey. И в cmdkey, по моему, лучше использовать ключ /add, а не /generic.
На сколько помню имя пользователя надо вводить в формате \.
Несколько лет назад, настраивал подобным образом доступ к терминальному серверу - все работало. Правда имена пользователей были на английском.