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

В заголовке или начале предложения первое слово следует писать с большой буквы. Верно: Муниципальное бюджетное общеобразовательное учреждение "Средняя общеобразовательная школа № 45".

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

Это плеонастичное сочетание.

Возможно разное написание. Если название употреблено как товарный знак (например, в надписи на этикетке, ценнике), оно пишется с большой буквы в кавычках. В бытовом употреблении названия блюд, десертов, соусов пишутся строчными без кавычек, например: мой любимый десерт – тирамису; к этому блюду надо добавить соус песто, он допил свою пинаколаду и ушёл.

Обращение – слово многозначное; по-видимому, именно это Вас и смутило. Первое значение данного существительного – действие по глаголу обратиться – обращаться; в этом смысле Ваше заявление, конечно же, является обращением к начальнику. И указывает на лицо, к которому Вы обращаетесь, местоимение Вас.

Однако слово Вас не является обращением в лингвистическом смысле этого слова. В грамматике обращение (лингвистический термин) – это слово или словосочетание, называющее лицо (реже – предмет), к которому обращена речь. Обращение грамматически не связано с предложением, не является членом предложения, может занимать в предложении любое место. Обращение выражается существительным (или любой частью речи в функции существительного) в форме именительного падежа. Именно такое обращение выделяется запятыми (или после него ставится восклицательный знак). Вот примеры: Не вешать нос, гардемарины! (Ряшенцев). Автобус новенький, спеши, спеши (Окуджава). Здравствуйте, Иван Петрович!

В рассматриваемом же предложении местоимение Вы стоит в форме винительного падежа, является членом предложения – дополнением (прошу кого? – Вас) и не может быть переставлено в другое место предложения (невозможно:  прошу предоставить мне Вас отпуск, но ср.: прошу предоставить мне, Иван Петрович, отпуск). Местоимение Вас не является обращением и не требует постановки запятых. А пишется оно с прописной буквы согласно правилу: местоимение Вы пишется с прописной при вежливом обращении (действии!) к одному лицу.

Написание слова Интернет с прописной – рекомендация Орфографической комиссии РАН. Обоснование см. здесь:

Как писать слово Интернет?

Местоимение Вы пишется с большой буквы при обращении к одному лицу в личных письмах, служебных записках, заявлениях и т. п. официальных документах, адресованных конкретному лицу, – то есть в тех случаях, когда адресат один. Обращение к посетителям сайта нельзя считать обращением к одному лицу (даже несмотря на то что конкретный пользователь просматривает сайт в одиночку), это обращение к неопределенному кругу лиц, поэтому вы в этом случае следует писать с маленькой буквы.