В приведенных Вами контекстах (то есть не в терминологическом значении 'космос со всеми космическими объектами как единое целое') слово вселенная лучше писать со строчной буквы. Такое написание подчеркнет смысловой сдвиг – употребление слова в нарицательном значении "весь мир художественного произведения или автора". По нашим наблюдениям, в подобном значении преобладает именно написание со строчной буквы.

Названия этих титулов, как правило, являются дословными и однотипными переводами с английского языка, этим обусловлено несклонение. Мисс мира выпадает из общего списка - это название, вероятно, появилось раньше и успело подвергнуться грамматическому освоению в русском языке.

Род пришельцев нужно писать со строчной буквы аналогично названиям народностей (ср.: эвенки, коми, буряты), так же нужно писать и глагол. Непривычное значение не является основанием для написания слова с заглавной буквы. При этом существительное от глагола ваять может записываться со строчной, но возможно написание и с заглавной, если ему приписывается особо высокий смысл.