Имена и фамилии, оканчивающиеся на -е, не склоняются. Фамилия Стеля склоняется по образцу существительных первого (по школьной грамматике) склонения. Правильно так:
Стеля Виталие
Стели Виталие
Стеле Виталие
Стелю Виталие
Стелей Виталие
о Стеле Виталие
Правильны обе фразы.
Верно: Убрать объявление, наклеенное на стену.
Корректно: Многие, кому посчастливилось стать его натурщиками...
Равноправные варианты: пятизвёздный и пятизвёздочный.
Такая фамилия, принадлежащая как женщинам, так и мужчинам, изменяется по образцу существительных 1-го склонения, оканчивающихся на -я (например, земля): у Петра Стели, о Марии Стеле.
Лучше: четырехзвездочный, пятизвездочный отель.
Лучше писать стейк с кровью. Но если необходимо использовать формулировку блади-стейк, то требуется дефис.