Вы правы, ни в одном из этих слов нельзя выделить приставку с гласной о. Только исторически в слове победа выделяется приставка по, оно образовано от беда, бедить с устаревшим значением «поражение».

Предлог согласно употребляется только с дательным падежом. Употребление формы родительного падежа - очень распространенная ошибка. См. Розенталь Д. Э. «Справочник по русскому языку. Управление в русском языке» (М., 2003).

В словарях, выложенных на нашем сайте, есть вся интересующая Вас информация о формах слова утро, например: 

Словарь трудностей русского языка

у́тро, у́тра, у́тру, у́тром, об у́тре; но: столько-то часов утра́ (при указании времени), до утра́ (сидеть, не спать, работать и т. п.), с утра́ (прийти, уйти, начать и т. п.), к утру́ (закончить, освободиться и т. п.); мн. у́тра, утр, у́трам, у́трами; но: по утра́м; утра́ми (в утреннее время). 

Примеры в справочниках показывают, что в Вашем случае нужно поставить тире. Д. Э. Розенталь пишет: «И только когда он шептал: "Мама! Мама!" — ему становилось как будто легче (Ч.) — тире после восклицательного знака, которым заканчивается прямая речь». В этом предложении прямая речь находится в конце придаточной части, после нее должна ставиться запятая, но рекомендуется ставить тире, так как прямая речь завершается восклицательным знаком. Подобный пример находим и в Полном академическом справочнике под ред. В. В. Лопатина: Петр Михайлыч хотел сказать: «Не впутывайся ты, пожалуйста, не в свои дела!» — но промолчал (Ч.).

В состав современного русского литературного языка слово наукость не входит. Если оно Вам встретилось, то, вероятно, это окказионализм (т. е. слово, образованное по непродуктивной модели и используемое только в условиях данного контекста).

Может ставиться дефис, если слова "по флоту" в равной мере относятся и к инженеру, и к электромеханику. Если же эти слова относятся только к электромеханику, то вместо дефиса ставится тире с пробелами.

Не вполне ясно, по каким грамматическим законам построено это название. Поэтому может быть только один ответ на Ваш вопрос: нужно писать это название так, как оно пишется в уставных документах организации (магазина).

«Специальные» глаголы со значением 'родить детеныша' употребляются только по отношению к домашним животным, разводимым человеком (если можно так выразиться – хозяйственно значимым животным). Отдельного обозначения для родов мышей и крыс в языке нет.

Как ни удивительно, но это слово до сих пор не зафиксировано нормативными словарями современнного русского языка. Однако с точки зрения правил корректно дефисное написание и склонение только второй части наименования: с крем-чизом.