If you are talking about windows WITH QREXEC, then just add the shortcuts again.
You can add them to the menu using KMENUEDIT, or many other ways
Including copying the .desktop files to the new machine onto your desktop, or else into another folder and adding them directly to the menu system using kmenuedit or similar CLI interface.