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