Слово "прошение" пишется с маленькой буквы. С прописной буквы "Прошение" может писаться, если это первое слово заголовка документа или если имеется в виду конкретное прошение, ставшее наименованием.
Если это предложение в тексте, то уместен вариант с тире: Интернет — [это] легко и просто. Если это состоящий из двух частей заголовок, то нужно двоеточие: Интернет: легко и просто.
Верно: Поздравляю с днем Восьмое марта!
ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение
1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.
Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.
2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.
Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.
@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.
Общее правило: формы на -ие (в т. ч. сидение 'действие', везение) стилистически нейтральны и общеупотребительны; формы на -ье употребимы в разговорной и поэтической речи. Однако в ряде случаев формы на -ье могут быть основными или единственно верными. Так, правильно только сиденье в знач. 'место или предмет, на котором сидят'.
Выбор между запятой и тире в бессоюзном сложном предложении (а здесь именно такие конструкции) зависит от того, какой смысл хочет выразить автор. Если он утверждает существование связи, управления и т. д., то между частями возникают перечислительные отношения, требующие оформления запятой. Если же автор хочет выразить условно-временны́е отношения, обозначаемые в языке союзами если и когда, то необходимо поставить тире (см. пункт 3 параграфа 130 «Полного академического справочника» под ред. В. В. Лопатина).
Запятая нужна.
Нормативен второй вариант.
Возможны оба способа записи. Подробные рекомендации можно найти в книге: А. Э. Мильчин, Л. К. Чельцова. Справочник издателя и автора. М., 2003.