Оба сочетания корректны.
Предпочтителен такой вариант: 25 мая 2008 года с 17:00 до 24:00.
В подобных случаях эту конструкцию лучше не использовать. Рекомендуем перестроить предложение, например: Всего с начала года за взяточничество привлекается к ответственности 31 человек из числа акимов и заместителей акимов.
Раньше, действительно, говорили по-другому. И не только эти слова. Дело в том, что все живые естественные языки со временем меняются.
В «Словаре географических названий» А. В. Суперанской (М., 2013) указано, что топонимы в сочетании с географическим термином бухта обычно не склоняются. Исключение составляют случаи, когда топонимы выражены именами прилагательными: в бухте Котор, но в Сиднейской бухте.
Это слово может употребляться и как существительное мужского рода, и как существительное женского рода.
Слово самбо употребляется в современном русском языке как существительное среднего рода.
При написании даты цифрами буква "г." не требуется.
Стилистически оба варианта неудачны: в первом случае мешают восприятию фразы два родительных падежа, во втором - три существительных подряд в разных падежах останавливают внимание читателя (работе машинистом бульдозера).
Электросталь (город) - существительное женского рода: из Электростали.
