To do what you want, you need a file server that allows remote logins, usually with a VPN. Companies do it all the time. 

Another option is to use a remote server that mounts like an external hard drive (not a simple cloud storage). 

*without cloud*?

The point of sync’d cloud workflows (Adobe CC, Dropbox, OneDrive) is to solve linking problems without resorting to sending packages. I assume the collaborators have a reasonably fast internet connection, if you are passing around packages?

Create the packge and then, you also use that packaged folder. So create your design, create the package, for example in the same folder and disk as your original document, then forget your original document and work yourself with the document in that packaged folder. Then after you receive the edited indd file, just replace that in the packaged folder on your own disk.

Hi @danezeq , Is the remote designer editing the links? If not, why not send just the InDesign file without the linked files? Your collaborator will get missing link warnings, but that wouldn’t prevent them from making ID edits, and on return the link status for you should still be normal.

When you receive the package file. Rename the links folder in the package, so the links get broken.

When openeing your InDesign document, you'll have to relink. But it will find files that are in the same folder.

At least you don't have to relink each file.

Hope this helps.

Then replicate your folder structure for your remote designer.

The simplest way is to put all files in a single folder. Put the InDesign file and all linked graphics in the same folder and it won't lose the links. Using different folders will cause the issues you're seeing. I like to name the InDesign file so it goes to the top of the file list. On the Mac I put a space at the start, but that doesn't work on Windows, so maybe use something like ! to bring it to the top of the file list so it's easy to find.