Если прообраз

есть пустое множество, то образ этого пустого множества должен иметь своим значением

.
По-нормальному прообразом элемента

множества

называется элемент

множества

, который отображается в

. В таком случае, действительно, образом прообраза

необходимо является

.
Вы называете прообразом
множество его прообразов. Это уже другое:
множество прообразов не принадлежит области определения

, потому что область определения

есть

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

множества

" для отображения

: ведь областью определения этого отображения явлеется

, а не
множество подмножеств 
. Говорите только "множество образов элементов множества

" (где

). Применяйте слово
образ только для элементов области определения.
При таком словоупотреблении, которое я вам советую, пустое множество не является ничьим прообразом (если только оно не включается
как элемент в множество

), так что ваш парадокс пропадает.
(Оффтоп)
Мне надоело играть в эту игру.
Лучше бы вам открыть любой учебник, где написано теоретико-множественное определение отображения, и читать его вплоть до просветления - или же быть покарану за троллинг.
"Композиция пустых множеств" - чушь, бессмысленная фраза. Композиция пустых функций - фраза осмысленная, но всё равно чушь. Пожалуйста, не занимайтесь здесь композицией пустых функций.