Не с наречием может писаться и слитно, и раздельно – в зависимости от того, какой смысл нужно подчеркнуть. Раздельное написание подчеркивает отрицание (отрицается корректность), слитное написание подчеркивает утверждение (утверждается некорректность). Окончательное решение принимает автор текста.
Вы написали верно.
Оба варианта корректны.
Используется дефис.
Точка в сокращении мин не ставится.
К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x
Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.
Причастные обороты созданной приказом производственного отделения от 00.00.2000 №00 и пролонгированного на 2013 год, стоящие после определяемых слов, выделяются запятыми с двух сторон. Таким образом, запятые перед и в этих предложениях нужны.