Ditto if the problem is on your end - if you don't need to edit the document you've received, then ask for a PDF version. If they just need to print it or have it on hand, then use File > Send > Document as PDF and all formatting problems are moot. If people are having problems with your document, find out if they really need to edit the document at all.If you create documents well, they'll convert well. Before converting the document, see what you can do about creating it well in a way that will convert well.
These aren't all of the things you could ever try but they're my classics. I realized that I don't really have all the tips for compatibility between Writer and Microsoft Word in one spot.