Принятый в русском языке стандартный порядок слов: сперва определение, потом определяемое слово. Не наоборот! Изменение порядка слов возможно, если преследуется некая цель - например, упорядочить названия по общему родовому слову: шоссе такое-то, такое-то и такое-то.
И все же Ваша фамилия склоняется. Подробнее...
Верно без "ул.".
Возможны оба варианта.
Название этой организации пишется без кавычек, правильно: Красный Крест. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.
В этом случае также используется прописная буква: Андреевский крест.
Такие существительные в школе называют несклоняемыми, а в академической «Русской грамматике» 1980 года они отнесены к нулевому склонению.