Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
Верно: клематис Виль де Лион.
Поскольку это не географическое название конкретного места, нужно писать с маленькой буквы: ехали по обским степям.
Вы написали корректно: год Белого Металлического Быка.
Сочетание пишется с маленькой буквы: органы внутренних дел.
Верно написание с большой буквы.
Слово родина пишется со строчной буквы. Допускается написание с прописной, если требуется подчеркнуть высокий смысл этого слова.
Корректно написание в кавычках, со строчной.
В поэтической речи - возможно.
