ну.. настолько же можно насколько и редактировать теги mp3
можно то можно.. надо просто знать формат собственно ярлыков..
сам не пробовал.. если бы встала задача открыл бы в hex редакторе и просто попробовал позаменять поле где вбит путь.. ну а если не получилось бы решить задачу в лоб, т.е. таким способом - то тогда гугль в помощь, чтоб понять структуру ярлыка и бить полбу.. ))

хотя думаю там должна быть только специнфа, чтонить типа о том, какой значок показывать и непосредственно путь