Тут нельзя точно сказать, что правильно, а что нет, выше уже писали, что язык меняется, поэтому единых правил не существует. -ушла с киноЕсли хотят указать, что ушли с процесса, то "ушла с кино" правильно, а если из здания, то лучше "ушла из кино".-вернулись с больницы-приехали с Питера-сумка с МегиТут тоже допустимо, если хотят сделать акцент на территории, а не на объекте (больнице, Питере, Меге). Примеры: "с Украины", с окраины, с моря.-одежда с каталогаВ этом случае тоже, скорее всего, речь идет о появлении нормы, когда хотят указать источник, а не объект. Хотя более общеупотребительными являются: из книги, из Интернета, из магазина, а варианты с предлогом с - это просторечие.