Сочетание некорректно. Возможная замена: решить проблему.
Постановка запятой ошибкой не будет.
Запятая не нужна, кавычки тоже не нужны. Правильно: звезда по имени Надежда.
Такое сочетание некорректно. На грани чего-л. означает "в непосредственной близости к переходу в другое (обычно худшее) состояние". Обычно говорят: на грани вымирания, на грани исчезновения.
От имен, оканчивающихся на ударные гласные, отчества образуются посредством присоединения суффиксов -евич, -евна к полной форме имени. Если конечный гласный имени безударный, то он отбрасывается.
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак опускается. Верно: Камилевич, Камилевна.
Тире ставится, поскольку подлежащее и сказуемое выражены существительными.
Запятая ставится.
Верно: Грош цена твоим словам.
Если в предложении нет противопоставления (не пропагандирования, а...), корректно слитное написание.