На выбор варианта управления влияет значение слова.

РУКОВОДСТВО, -а; ср.
1.
к Руководить (1 зн.). Взять на себя р. поисковыми работами. Доверить кому-л. р. институтом.
2.
То, чем руководствуются или следует руководствоваться. План - р. к действию. Ваши советы служат руководством на будущее.
3.
Учебник, пособие для изучения чего-л. Р. по машинному вязанию. Р. по электронике. Учебное, техническое р.
4. собир.
Руководители. Руководство Союза писателей. Художественное р. театра. Новое р. института. Отвечать перед руководством за что-л. < Под руководством кого-чего, в зн. предлога.
Под началом кого-л. Диссертация выполнена под руководством профессора Колесова. Программа осуществляется под руководством министерства.

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

Что касается пары в начале – вначале: если слово отвечает на вопрос «когда», если его можно заменить наречиями сначала, сперва, значит, перед нами наречие, надо писать слитно. И здесь приведенные Вами фразы ведут себя по-разному. Можно сказать «сначала у нас было много неподготовленных атак», «сперва у нас было много неподготовленных атак», но вряд ли можно сказать «0:2 сначала – тяжелый удар», «0:2 сперва – тяжелый удар». Поэтому мы согласны с Вами: в первом примере корректно раздельное написание (т. к. имеется в виду «0:2 в начале матча», хоть слово «матча» и опущено), а во втором примере – слитное (здесь именно наречие вначале).

Правильно: (прош.) начал, начала, начало.

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

Это начало "Песенки водовоза" из кинофильма "Волга-Волга".

Правильно: конец XVIII — начало XIX века. 

Да, всё верно (если курицу варили в соусе с грибами, т. е. слова в соусе с грибами относятся к причастию варенная). Но надо иметь в виду, что возможен и вариант курица варёная в соусе с грибами (если курицу не варили в соусе с грибами, а, например, подали в соусе с грибами, т. е. если соус и грибы не имеют отношения к процессу варки).

Если это начало предложения, то верно: И несомненно, следующий...

Если это начало предложения, верно: Вот кого ни спрошу...

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