Да, деепричастный оборот здесь употреблен правильно.
Употребление деепричастного оборота, не выражающего действия подлежащего, возможно в безличном предложении при инфинитиве, например: Приходилось работать в трудных условиях, не имея в течение многих недель ни одного свободного дня для отдыха. Если же в безличном предложении нет инфинитива, к которому мог бы относиться деепричастный оборот, то употребление последнего стилистически неоправданно, например: *Уезжая из родного города, мне стало грустно; *Прочитав вторично рукопись, редактору показалось, что она нуждается в серьезной доработке.
Как ни удивительно, нормативными словарями такое прилагательное на зафиксировано, однако в разного рода специальных текстах оно нередко употребляется в качестве термина: ...потребует единовременного полнообъемного и дорогого ремонта в несколько сотен долларов и разборки половины машины [Владимир Салмин. Борьба под капотом. При прохождении техосмотра водителей ждут «приятные» сюрпризы (2002) // «Известия», 18.02.2002]; Это полнообъемная диссертация, в которой собран большой текстологический материал, разобраны все законы библейские, все сопутствующие народные обычаи и все реалии [митрополит Питирим (Нечаев). Русь уходящая (1993-2003)]; Подпись: "Полнообъемные творческие отпуска от двух недель (рассказ-новелла) до одного года (роман, трилогия)" [М. А. Булгаков. Мастер и Маргарита, часть 1 (1929-1940)] и т. п.
В параграфе 115 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина говорится, что запятая между главной частью и придаточной, присоединяемой простым союзом или союзным словом, не ставится, «если придаточная часть, благодаря союзам и, или, включается в ряд однородных членов: Во время работы и когда вышел фильм, я не очень-то разобрался в нем (газ.); И вспомнил незабвенный «Фрегат «Палладу» и как Григорович вкатился в Париж лет восемьдесят назад! (Булг.); Ему вдруг захотелось тепла и чтоб зима тоже была теплая (Ард.); Приезжай через неделю или когда тебе захочется». Как видим, по этому правилу запятая не нужна.
В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина о подобных случаях говорится:
«§ 73. Обороты со словами смотря по, начиная с, потерявшими свое глагольное значение и перешедшими в предлоги и предложные сочетания, не обособляются: Будем действовать смотря по обстоятельствам (ср.: по обстоятельствам); Начиная со вторника погода резко изменилась (ср.: Со вторника погода резко изменилась). Если же эти обороты имеют значение уточнения или присоединения, то они обособляются: Будем действовать умело и быстро, смотря по обстоятельствам; На прошлой неделе, начиная со вторника, погода резко изменилась».
В приведенном контексте оборот с предлогом начиная с не имеет значения уточнения или присоединения, он образует смысловой центр предложения и не нуждается в обособлении.
Нет необходимости в постановке двоеточия в данном случае.
Надзиратель положил пакет на стол со словами "Знаю, что там написано", а сопровождавший меня жандарм сделал под козырек и, кивнув мне головой "До доброго свидания!", вышел из прихожей.
Действительно, сочетание в День России является пояснением по отношению к сочетанию 12 июня. Именно поэтому его нужно выделить запятыми, как указано в справочниках, например в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.