Правильно: пятидесятипроцентная скидка.
Исторически сложилось, что вместо соединительных гласных о и е в некоторых разрядах сложных слов пишутся гласные, совпадающие с падежными и другими окончаниями слов, основы которых содержатся в предшествующей части слова. И таких слов довольно много:
я — в словах с первыми частями себя-;
а — в словах умалишённый, сумасшедший и других;
и — в словах с первыми частями, содержащими основы числительных от пять до двадцать, а также тридцать, пятьдесят и т. д.
Подробнее об этом можно почитать, например, в справочнике под ред. В. В. Лопатина, в разделе «Безударные соединительные гласные».
Опять двадцать пять – рифмованный фразеологизм. Рифма здесь усиливает экспрессию. Таких выражений, основанных на рифме, много, ср.: ни слуху ни духу, муж объелся груш и т. д.
Следует использовать форму единственного числа: случилось.
В этой поговорке не нужны ни тире, ни дефисы.
Склоняется последнее слово в в составе порядкового числительного: пятьдесят седьмого образца, сорок четвертых суток и т. д.