You have to make a startmenu link in the startmenu folder of all users? There are 2 questions on the way:
1. How do you know which is the startmenu folder of all users?
2. How do you tell NSIS to use this folder?
1.) The start menu folder of All Users is readable in the registry under
HKLM\SOFTWARE\Microsoft\Windows\Explorer\Shell Folders\Common Start Menu
2.) We can tell NSIS to use this startmenu folder by using the MUI_STARTMENUPAGE_DEFAULTFOLDER definition.
Lets put it together in some code (untested 🙄 ):
Push $0
ReadRegStr $0 HKLM "Software\Microsoft\Windows\Explorer\Shell Folders" "Common Start Menu"
!define MUI_STARTMENUPAGE_DEFAULTFOLDER $0
Pop $0
!insertmacro MUI_PAGE_STARTMENU