Почему функция CreateProcess не запускает *.lnk-файлы?

Потому что она создает процессы только для _запускаемых_ файлов. *.lnk-файлы не являются запускаемыми.Чтобы это сделать используйте ShellExecute.