Ярлык - это файл. Проверка на существование файла - см. выше. Вроде в стандартном наборе был компонент для работы с ярлыками...