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

 Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.

Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка. 

Слово нету есть в русском языке, оно зафиксировано словарями с пометой разг. – разговорное.

Верно: как бы не второй (в значении "едва ли не второй"). Обратите внимание: фраза построена таким образом, что ее можно понять по-разному. Лучше перестроить ее, чтобы избежать разночтений.

Запятая перед и не ставится, если части сложносочиненного предложения выражены двумя вопросительными предложениями.

Тире нужно. А правило звучит так: тире ставится в расчлененных (двучленных) заголовках, представляющих собой неполные безглагольные предложения, в которых имеются слова со значением субъекта действия, объекта, обстоятельства, отвечающие на вопросы «кто — чему?», «кто — куда?», «что — куда?», «что — как?», «что — где?» и т. п.

Слово может является вводным и выделяется запятыми: И, может, кто-нибудь из этих детей решит в дальнейшем посвятить себя этой волшебной науке.

В орфографическом словаре оба варианта указаны как нормативные.

Общего правила нет. Существительные, обозначающие род деятельности, чаще употребляются в форме ед. ч.