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

Слова может, может быть выделяются как вводные в значении 'вероятно, возможно': Шаганэ ты моя, Шаганэ! Там, на севере, девушка тоже, На тебя она страшно похожа, Может, думает обо мне...(Есенин) И когда с другим по переулку Ты пойдешь, болтая про любовь, Может быть, я выйду на прогулку, И с тобою встретимся мы вновь (Есенин).

Запятые не ставятся, если слова может, может быть употребляются в значении сказуемого: Было душно от жгучего света, А взгляды его – как лучи. Я только вздрогнула: этот Может меня приручить (Ахматова). Была чудная ночь, такая ночь, которая разве только и может быть тогда, когда мы молоды, любезный читатель (Достоевский).

Это слово существовало в прошлом. Оно известно со времен древнерусского языка и встречается вплоть до конца XIX — начала XX века, ср., например: Всё Евангелие наполнено и прямыми, и приточными указаниями на прощение… (Л. Н. Толстой, 1887). В «Толковом словаре русского языка» под ред. Д. Н. Ушакова (т. 3, 1939, стлб. 867) это прилагательное приведено еще без всяких помет, но уже в «Словаре современного русского литературного языка» (т. 11, 1961, стлб. 812) при нем значится помета «устар.». Прилагательное же притчевый очень молодое: в Национальном корпусе русского языка его самая ранняя фиксация приходится на 1970-е годы.

Лучше так: Молодой художник Марк Миллер, один из лауреатов выставки, дал интервью журналу.

Если какая-то часть составного наименования употребляется как самостоятельное слово с другим значением, это вовсе не является препятствием для ее склонения. Если мы говорим о наименованиях животных, насекомых, птиц, растений, то в этих наименованиях последовательно склоняются обе части, и бывают не только рыбы-молоты, но и рыбы-попугаи, журавли-монахи, жуки-олени и т. д.

Здесь слова "в любое время" следует заменить наречием "навсегда, насовсем", иначе теряется смысл высказывания.

Да, и – слово. Предлоги, союзы, частицы тоже являются словами.