Верно: сообщает, так как главное слово в названии организации – агентство.
Запятая не нужна, поскольку оборот с как тесно связан со сказуемым.
Правильно: в повестях Майн Рида. Это сочетание усеченного имени и фамилии, поэтому компонент Майн не склоняется. Но если мы пишем имя и фамилию писателя полностью, склоняются все компоненты: Томас Майн Рид – в повестях Томаса Майна Рида.
Среди фамилий с ударным á после согласных есть как морфологически членимые, так и нечленимые, т. е. несклоняемые.
Несклоняемы фамилии французского происхождения: Дюма, Тома, Дега, Люка, Ферма, Гамарра, Петипа и др.
Фамилии иного происхождения (славянские, из восточных языков) склоняются по первому склонению, т. е. в них вычленяется ударное окончание -а: Митта — Митты, Митте, Митту, Миттой; сюда относятся: Сковорода, Кочерга, Кваша, Цадаса, Хамза и др.
Корректно: РИА «Новости» сообщило... (агентство сообщило). Впрочем, теперь нужно так: МИА «Россия сегодня» сообщило...
Правильно: с Крита. Предлог из антонимичен предлогу в, предлог с – предлогу на. Правильно: на Крит (на остров), поэтому с Крита. Ср.: в Грецию – из Греции.
При употреблении с родовым словом улица название не склоняется: на улице Девятая Рота.
