Нулевое окончание.

Грамматически верен первый вариант, но он допускает разночтения: неясно, к чему относится числительное 81. Поэтому рекомендуем перестроить предложение, например: Уволены судьи и адвокаты – всего 81 человек.

При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: четыре разные истории.

Слитное написание правильно.

Слитное написание корректно.

Лучше все-таки: истории болезни.

Употребительнее: история о чем-либо.

Обратитесь, пожалуйста, к любой популярной энциклопедии (например, к русской Википедии).

По основному правилу между частями сложносочиненного предложения ставится запятая. Поставить вместо этой запятой тире тоже можно, так как вторая часть предложения имеет значение следствия, результата.

Слово история лучше выделить запятыми, а не заключать в скобки.

Корректно слитное написание.