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

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

В правилах русской пунктуации нет утверждения, что глаголы-сказуемые в разной форме, относящиеся к одному и тому же подлежащему, не считаются однородными членами предложения. В приведенном примере два глагола в изъявительном наклонении — один в прошедшем (внедрили), другой в настоящем (надеемся) времени относятся к одному подлежащему (мы), поэтому запятая перед союзом и не нужна. Добавим, что, поскольку глаголы не только стоят в разных формах времени, но и имеют разнородную семантику (внедрили — действие, надеемся — чувство), высказывание уместно разделить на два предложения, не используя союз и: Совсем недавно мы внедрили в наш продукт новые возможности. Надеемся, что они порадуют пользователей!

Если слово год или название месяца поставлено перед числом, падежное окончание рекомендуется наращивать: года до 1996-го, года до 96-го.

Запятая не нужна. Для таких случаев есть отдельное правило: деепричастный оборот не обособляется, если деепричастие имеет в качестве зависимого слова союзное слово который в составе определительной придаточной части сложноподчиненного предложения (такое деепричастие от придаточной части запятой не отделяется).

По правилам оформления прямой речи внутри авторских слов после первой реплики, заканчивающейся восклицательным знаком, ставится тире. Поскольку реплики представляют собой законченные высказывания, их уместно начинать с прописной буквы: О чём-то абсурдном, странном мы часто говорим: «Что за бред!» — а о сложном, мудрёном: «Это какая-то китайская грамота!»

Тогда вопрос - кто такие "мы" в предложении? Если малый бизнес - это и есть "мы", то запятые не нужны. Если "мы" обозначает что-то другое (то есть "мы" сравниваемся с малым бизнесом), то нужны запятые при сравнительном обороте.