Это примеры неполных предложений (в данном случае пропущена грамматическая основа мы вручим). Такие предложения обычно читаются с паузой на месте пропуска, на письме она обозначается знаком тире. В редких случаях пауза при чтении не возникает, и тогда тире не нужно: Егорушка долго оглядывал его, а он Егорушку (Ч.); Из нашей батареи только Солёный пойдёт на барже, мы же со строевой частью (Ч.) и т. д. Полагаем, в Вашем случае неполные предложения прочитать без паузы затруднительно, а потому тире требуется: Мы не устаём вручать вам подарки. Ещё два — уже в понедельник. Второй — главному везунчику.

Сочетание ничего страшного, как и его свернутый вариант ничего, в качестве самостоятельного высказывания представляет собой синтаксический фразеологизм (нечленимое предложение); подобные единицы описаны, в частности, в «Синтаксическом фразеологическом словаре» В. Ю. Меликяна. Союз если свидетельствует о том, что этот синтаксический фразеологизм включен в состав сложноподчиненного предложения, а между частями сложноподчиненного предложения ставится запятая по общему правилу: Ничего, если я не останусь на ночь?

Так как в указанном месте заканчивается деепричастный оборот, запятая перед тире нужна.

«Большая российская энциклопедия» — издание, которое создается под эгидой Российской академии наук, то есть авторитет его достаточно высок.

Сочетание того же цвета играет роль несогласованного определения при местоимении нечто и обособляется потому, что при нем уже есть согласованное определение (плавно летящее). Перед словом что запятая ставится, чтобы отделить части сложноподчиненного предложения: слово что здесь равнозначно слову какой, оно выражает отношения сходства или соответствия тому, что считается нормальным, обычным (сравним примеры, приведенные в параграфе 2910 академической «Русской грамматики»: Мысли были все те же, что в прошлую ночь...; Малинин испытал то же чувство, что и многие люди, сражавшиеся в те дни под Москвой). Вводное сочетание скорее всего не отделяется запятой от поясняющего приложения чайка (оно поясняет неопределенное местоимение нечто): Пейзаж дополняло нечто плавно летящее, того же цвета, что и небо, скорее всего чайка. Как вариант, можно отделить это приложение с помощью тире — в таком случае перед этим тире нужна запятая, закрывающая придаточную часть, и вводное сочетание внутри пояснительной конструкции также выделяется запятой: Пейзаж дополняло нечто плавно летящее, того же цвета, что и небо, — скорее всего, чайка.