Si tienen perfil móvil te bastaría con ponerlo en la carpeta escritorio del perfil de cada usuario.
Te comento lo que yo suelo hacer:
-Cojo la lista de usuarios que tengo en una hoja excel.
-Pongo en la primera columna de la hoja excel el comando a ejecutar, por ejemplo, "copy enlace.lnk \ruta_donde_estan_los_perfiles\"
-En la segunda columna estaría el login de cada usario, por ejemplo, "pepe".
-En la tercera coluna pongo el resto del comando, por ejemplo, "\escritorio".
-En la cuarta columna hago que me concatene las tres primeras, con lo que me quedaría en comando completo. Para el ejemplo quedaría así: "copy enlace.lnk \ruta_donde_estan_los_perfiles\pepe\escritorio"
De esta forma te haces el script para todos los usarios en un plis. Este mismo sistema lo uso para crear todoas las cuentas del tirón con el comando ds add.
Saludos.