Действительно, в § 19 «Правил русской орфографии и пунктуации» (1956) правило изложено именно в таком виде:

«Суффикс -ичк- пишется в существительных женского рода, образованных от слов с суффиксом -иц-, например: лестница – лестничка, пуговица – пуговичка, ножницы – ножнички» (См.:https://gramota.ru/biblioteka/spravochniki/pravila-russkoj-orfografii-i-punktuacii/neudaryaemye-glasnye-v-suffiksah).

Длительное время орфографические справочники и учебные пособия по русскому языку ориентировались только на свод правил 1956 г., поэтому правило в них и появлялось. Однако даже примеры, иллюстрирующее правило в своде, наводят на мысль, что формулировка является неточной: например, в списке есть слово ножницы, не имеющее формы ед. числа, а следовательно, и категории рода. Тем не менее правило достаточно хорошо работало, поскольку большая часть слов с -ичк- действительно относится к женскому роду.

Более корректная формулировка правила, касающегося написания –ичк-, содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина), представляющего собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» (1956):

Формулировка не содержит никаких указаний на род производящего слова: написание -ичк- предполагает наличие -иц- или -ик- в производящей основе.

1. «Правила русской орфографии и пунктуации» 1956 года – это официально действующие в настоящее время правила русского правописания. Официально действующие – но в ряде случаев значительно отстающие от современной практики письма, противоречащие ей, – такой вот парадокс. Написание с прописной буквы слова Бог не соответствует этим правилам, но в той же степени не соответствует им, например, написание с прописной слова Республика в сочетании Французская Республика, ибо согласно правилам 1956 г. слово республика пишется с прописной только «в официальных названиях советских республик и стран народной демократии». Раздел «Прописные буквы» в этом своде правил – пожалуй, наиболее устаревшая часть. В современных словарях и справочниках (некоторые из них приведены в пункте 2) рекомендации свода 1956 года пересмотрены, правила употребления прописных букв сформулированы заново, сейчас следует руководствоваться именно этими правилами.

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

3. В политеистических религиях, действительно, существуют тысячи богов, поэтому, если речь идет об одном из верховных существ в политеистических религиях,  бог – нарицательное существительное (и пишется со строчной). Однако монотеистические религии основаны как раз на том принципе, что существует только один бог, поэтому в значении 'единое верховное существо в монотеистических религиях' слово Бог сближается с именем собственным, на этом и основана рекомендация писать это слово с прописной.

4. См. пункт 2. В этих изданиях употребляется именно слово «рекомендуется» (поэтому и мы так пишем). По поводу того, как оценивается написание бог / Бог в школьных сочинениях и диктантах, ничего не можем сказать (не знаем); вероятно, правильнее всего было бы не считать ошибкой ни то, ни другое написание, но рассказать ученикам о данной орфографической проблеме, о том, как она решается сейчас, какие рекомендации приведены в современных справочниках по правописанию.

Правило состоит в том, что не обособляются распространенные определения, стоящие после определяемого существительного, «если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении: Марья Дмитриевна приняла вид достойный и несколько обиженный (Т.) — сочетание слов приняла вид не имеет смысла; Чернышевский создал произведение в высшей степени оригинальное и чрезвычайно замечательное (Д. П.); Вы выбрали судью довольно строгого (Л.); Вернер — человек замечательный по многим причинам (Л.)...» (Д. Э. Розенталь. Справочник по русскому языку. Пунктуация. Параграф 18.2, пункт 2).

Правило звучит следующим образом: «В названиях праздников с начальной цифрой с прописной буквы пишется название месяца, например: 1 Мая, 8 Марта» (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006).

Из этого правила следует, что написание любого праздника по образцу 8 Марта, 1 Мая является правильным. Однако устойчиво пишутся с прописной буквы названия месяцев только в названиях этих праздников.

Интересна история кодификации (закрепления в словарях и правилах) подобных названий.

В «Правилах русской орфографии и пунктуации» 1956 г. – своего рода орфографической конституции – указывалось: «Пишется с прописной буквы первое слово в названиях революционных  праздников и знаменательных дат, например: Первое мая, Международный женский день, Новый год, Девятое января (выделено нами. – Грамота.ру). Если начальное порядковое числительное в таком сложном названии написано цифрой, то с пpoписной буквы пишется следующее за ним слово, например: 9 Января, 1 Мая».

Однако Д. Э. Розенталь, который во второй половине ХХ в. расширял, уточнял и даже несколько изменял правила, со временем меняет рекомендации и относительно написания праздников. В «Справочнике по правописанию и литературной правке» 1967 г. из правила устраняются слова о революционном характере праздников: 

«С прописной буквы обычно пишется первое слово и собственные имена в названиях праздников, народных движений, знаменательных дат, например: Первое мая (1 Мая), Международный женский день, День Конституции, День Советской Армии,  День Победы, День авиации, День артиллерии, День печати, День шахтера... Девятое января (9 Января), Народный фронт, Новый год».

В справочниках Д. Э. Розенталя, изданных в конце 1990–2000-х гг. под редакцией других специалистов, была сделана попытка расширить список примеров на это правило и упоминаются государственные праздники 7 Ноября и 12 Июня.

Однако такие написания не закрепились. Видимо, эти даты не воспринимаются как названия праздников (в отличие от традиционных 8 Марта и 1 Мая).

Оба варианта правильны.

Правильно: ехать на Украину.

Возможный вариант: Что он, в самом деле, заладил - инструкция, правила...

Правил на этот случай нет. Если возникают сомнения, род существительного следует проверить по словарю.