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