Люба

Да нет, зачем так усложнять жизнь и себе и ученикам? Запишите свой онлайн-курс и выложите его на какой-нибудь из платформ, например на stepic.org. Вместо теории - ссылки на ресурсы с полезной информацией, а студенты пишут код не ровно во время урока, а до дедлайна.
Командную работу построить чуть сложнее, но общий репозитарий, тикеты и т.д - это хорошо, а обсуждать можно в комментариях к уроках

По всей видимости, ждать следующего курса. Можно, например, написать авторам курса и спросить, планируют ли они еще. Или поискать аналогичные.
Диплом ты действительно можешь получить, но только не за этот курс. Можешь, действительно, ради интереса его пройти, пусть и без "бумажки"

Все очень просто. Начинать изучать нужно на примерах. Если изучал уже другой язык - попробовать переписать это на java. Потом на android. Если не было - найти сайт, который такие примеры предлагает. Есть две категории таких сайтов - обучающие, на которых есть теория и примеры, и проверяющие, на которых есть задания и система, в которую можно отсылать программы для проверки. Таких сайтов много, просто выбери какой понравится.

Начать безусловно с С. Потом, поняв основные принципы - пробовать себя в ООП, т.е. в С++.
ОС имеет значение только потому, что будут небольшие различия в программах для *nix и windows, но начинать практически все равно где.
Желательно брать при этом не IDE, а текстовый редактор, а компилировать и запускать через консоль. Это немного непривычный способ для работы под виндой, но он точно вас многому научит

А вообще можно поставить на другой диск ubuntu и работать в ней.