Да, все верно.
Корректно: 1-я вице-мисс.
Да, стоит поставить либо двоеточие, либо тире.
Возможные варианты: извещение, уведомление, объявление, сообщение. Выбор за Вами.
2. Сочетание корректно.
Указанная запятая не нужна.
Оба варианта правильны: кому-то вручается диплом и кто-то награждается дипломом.