Почему я никак не могу найти в Google мультфильм "Коралина в стране кошмаров-2"? Этот мультфильм вообще существует? На каком сайте его можно посмотреть online?

Вы не можете его найти, так как его попросту нет. Есть только первая часть фильма 2009 года.

В этой статье комментируются "неофициальные трейлеры" к мультфильму, который вы безрезультатно ищете (на самом деле они - всего лишь нарезка из оригинального мультфильма)

Coraline 2 Isn't Happening, No Matter What The Internet Says 

Также, проведя небольшое исследование, я нашёл просто исчерпывающий ответ на ваш вопрос: Фильм "Коралина в стране кошмаров" основан на романе "Коралина" Нила Геймана, а продолжение романа он не написал, соответственно и продолжения мультфильма в ближайшее время не будет.