Нереально.
1. ICQ не имеет режима "всегда на полный экран".
2. Ничто не мешает через настройки достучаться до окна выбора какого-нибудь файла (там выбор фона или ещё какая ерунда), а там запустить explorer или иное приложение.
Всё это доступно и в случае, когда приложение запускается как shell.
Также нерешаемо, если использовать браузерную онлайн-версию ICQ
https://web.icq.com/ запуском IE в режиме киоска - мало ли куда можно убрести по ссылкам.