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