Правильно: всё, что между нами было. Запятая перед что не ставится, если это слово входит в состав неразложимых сочетаний, например: расскажите что вздумается; бери что дают; найду что делать; достать что нужно; работа что надо и т. д.

Правильно: посвященный стопятилетию.

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

Варианты синонимичны.

Такого органа – Федеральная служба юстиции – в нынешней структуре федеральных органов исполнительной власти Российской Федерации не существует. Есть Министерство юстиции Российской Федерации (Минюст России), в структуре которого – Федеральная служба исполнения наказаний (ФСИН России) и Федеральная служба судебных приставов (ФССП России).

Ни один из органов исполнительной власти России не имеет сокращения ФСЮ. Возможно, речь идет не о властной структуре? Или о властной структуре в какой-либо другой стране (не России)?

Язык действительно развивается, в нем постоянно появляются новые варианты, умирают старые, недопустимое вчера становится допустимым сегодня и единственно правильным завтра, а единственно правильное вчера завтра может оказаться устаревшим. Это нормальный, естественный процесс развития языка. И, конечно же, многие новые варианты с трудом преодолевают барьер общественного неприятия – это тоже нормально и естественно. Этот процесс иногда может занять много десятилетий.

Но вот что интересно: в последнее время очень часто, когда заходит речь о каких-то спорных вариантах произношения, словоупотребления, возникает сочетание «новые правила». Иногда разговоры о «новых правилах» могут не на шутку взволновать общество. Между тем при внимательном рассмотрении оказывается, что «нововведениям» уже много десятилетий, они давно узаконены словарями русского языка. Это касается и среднего рода существительного кофе: указание на допустимость такого употребления в разговорной речи находим в словарях 1970-х, такая оговорка сделана и в академической «Русской грамматике» (М.: Наука, 1980). Что касается вариантов грамм и килограмм в родительном падеже множественного числа, здесь действуют такие нормы: вне счетной формы – только граммов, килограммов (например: несколько килограммов); в счетной форме (в сочетании с числительным) правильно: грамм, килограмм и граммов, килограммов: 100 грамм и 100 граммов, 5 килограмм и 5 килограммов. При этом о возможности употребления здесь вариантов грамм, килограмм можно прочитать в словарях 1950-х. Как видите, «новыми» эти нормы назвать вряд ли возможно.

Запятая в этом месте не нужна.