Можно ли подать запрос на выпуск ключевого набора одновременно с запросом на подключение к ФГИС?

Да, можно подать оба запроса одновременно, однако рекомендуется создавать два отдельных обращения для каждого запроса.