Лучше: четырехзвездочный, пятизвездочный отель.
В электронном «Русском орфографическом словаре» в «Проверке слова»? Там звездочка означает, что в зависимости от контекста слово может быть написано как слитно, так и раздельно.
В каком контексте?
Существительное звезда требует согласования в женском роде, даже если речь идет о мужчине: Умерла одна из звезд фильма «Три плюс два» Геннадий Нилов. Но лучше фразу изменить.
Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки; названия, сочетающиеся синтаксически с родовым наименованием, пишутся без кавычек. Правильно: медаль «Золотая Звезда», награжден медалью «Золотая Звезда»; орден Красной Звезды, награжден орденом Красной Звезды.
Правильно: Герой Советского Союза, Герой Российской Федерации.
Нет, кавычки не нужны.
О людях верно: мы делаем звезд. Правда, по отношению к людям глагол "делать" звучит несколько странно.