Если это не часть официального названия организации, следует писать оба слова с маленькой буквы: адвокатское бюро.
Верно с прописной.
Форма мн. ч. правомерна.
Да, словари русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова) подтверждают, что у сочетания красная рыба есть устаревшее значение «рыба сем. осетровых (белуга, осётр, севрюга и др.)». Однако в современном русском языке красной рыбой называют рыбу семейства лососевых с мясом розовато-оранжевого цвета (сёмга, форель, кета и др.), что тоже подтверждается словарями. Т. е. формулировку в кулинарной книге можно уточнить: изначально красной рыбой назывались не лососевые... Но сейчас для носителей русского языка красная рыба – не осётр, а лосось.
Корректно: Советская армия, Российская армия.
Верно: оперативно-разыскное бюро.
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще ставится в форме именительного падежа множественного числа: две (три, четыре) красные розы. Но и вариант две (три, четыре) красных розы возможен, это не ошибка.
