В годы советской власти сочетание Совет Министров  было официальным названием высшего исполнительного и распорядительного органа государственной власти – и в СССР, и в РСФСР. Этим и объясняется написание обоих слов с прописной буквы. Поскольку действующие «Правила русской орфографии и пунктуации» были приняты в 1956 году, неудивительно, что в них тоже отмечено написание Совет Министров. Такого написания следует придерживаться, если речь идет о советской эпохе.

Правильно написание Совет Министров и в том случае, если имеется в виду официальное название высшего органа исполнительной власти какого-либо государства, например: Совет Министров Республики Беларусь.

Однако как неофициальное название высшего государственного органа (как синоним слова правительство) правильно написание Совет министров. Невозможно написание слова министров  с прописной, если речь идет о российском правительстве, поскольку в нашей стране официальное название высшего органа исполнительной власти – Правительство Российской Федерации.

Родовым названием здесь является слово парк, а не дача, поскольку Куракина Дача - это все же не дача в общепринятом значении этого слова.

В словах обыскать и объект приставки разного происхождения. В первом слове — это исконная приставка (см. словарную статью). Во втором — латинская, со значением в языке-источнике «навстречу, перед, против» (подробнее об этой приставке здесь). В русском языке иностранная приставка не стала самостоятельной морфемой, мы не осознаем ее значение, не образуем с ее помощью слова, поэтому она выделяется только тогда, когда важно показать историческую структуру заимствованного слова.  

Запрета на такое использование квадратных скобок нет. Квадратные скобки используются в специальных текстах, например:
1) для обозначения фонетической транскрипции;
2) для объяснения этимологии слова;
3) при цитировании: для расшифровки сокращений или внесения в текст мелких примечаний, например: Он [Платон Каратаев] сам не знал и не мог определить, сколько ему лет (Л. Толстой);
4) для указания на источник цитирования, например: Типографское назначение пунктуации состоит в «расчленении целого текста на части с тем, чтобы представить текст не как аморфную массу символов, а в виде единиц, быстро и четко различаемых глазом» [Веденина Л. Г., 1975, 156] (Н. Шубина);
5) для того, чтобы избежать употребления двойных скобок одного рисунка, например: добавка «Кола» [краситель «Карамель» (Е150)].

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

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

Слово Бог, написанное с прописной буквы и обозначающее верховное всемогущее существо, управляющее миром (в монотеистических религиях), является именем собственным (т. е. индивидуальным наименованием предмета). Прописная буква – орфографический признак имени собственного.