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