V> Буду очень благодарен, если кто-нибудь подскажет, при помощи каких механизмов Windows 95/98 можно организовать такое взаимодействие.

При помощи таких же как и в DOS ;) — ручками.
Можно по старинке сохранять посылаемые сообщения в файлы (для каждого процесса в отдельный), и делать это используя блокировку. Но более современно, наверное, будет использовать мапинг и объекты сихронизации.