Корректно, например: конец 1990-х — начало 2000-х гг.; в конце 1990-х — начале 2000-х гг.; с конца 1990-х — начала 2000-х гг.

Если это вопрос о падеже, здесь действительно необходим творительный падеж прилагательного или причастия. В подобных конструкциях прилагательное или причастие (при котором могут быть зависимые слова) находится в двойной зависимости: в падеже — от глагола, в числе и роде — от существительного: Они вешают флаг обращенным вверх (какой-либо частью); Знамя повесили перевернутым.

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

Связь слов переборщить и борщ  не исключена: в словаре В. И. Даля дается слово борщить, которое в южных диалектах означает 'лить через край, слишком много'. Впрочем, П. Я. Черных в «Историко-этимологическом словаре русского языка» указывает: «Что касается глаг. переборщить – перебарщивать, то это позднее неуклюжее новообразование, известное лишь с начала XX в., происходит, по-видимому, не от борщ, а... от переборка, ср. далее перебрать».

Да, есть:

ОХРАНЕ́НИЕ, -я, ср.

1. Действие по знач. глаг. охранить—охранять. Охранение общественного порядка. □ — Так как не хочу потерять ни орудия, ни деревню Петликовце, то приму меры для их охранения. Сергеев-Ценский, Лютая зима.

2. Воен. Войсковое подразделение, выделяемое для охраны своей части от внезапного нападения противника. Кое-где в встречных деревнях стояли сторожевые охранения в одну или две роты. Вересаев, На японской войне. Лейтенант отправил автоматчиков в разведку, потом пошел сам расставить боевое охранение, секреты. В. Кожевников, Десант.

Поскольку фамилия сопровождается двумя именами, мужским и женским, верно: Алан и Энн Смит.