Верно: стереть с лица (например, краску). Устойчивый оборот речи: стереть с лица земли (уничтожить).
Верно: Дорога до пика Виктория.
Возможно разное написание. Правильно: сыр «Пармезан», если название употреблено в качестве товарной марки (например, в надписи на этикетке, ценнике), и сыр пармезан (в бытовом употреблении), например: люблю пиццу с пармезаном.
Словарная фиксация: птица феникс.
В этом случае нужно использовать апостроф: концерт Shaman'а.
Нужно обособить.
Здесь нужна частица НЕ.
Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.