Possible.

И даже проще, чем обычный вариант. Не надо командную строку разбирать

Правда код придется новый катать. Предлагаю такой прототип:
Код:

// Возвращает 0, если все ОК и не-0, если ошибка
int RunHiddenConsole(char* lpszCmdLine, BOOL bWait);
Добавлено:
В принципе все готово, но еще не проверял.
А мне утром доверять нельзя ;]
Млин, во вложении почему-то оказался hidec[1].dll - на самом дело это зип-архив. Не верьте расширению!
Updated!
Добавил тестовое приложение. Кое-что подправил.