Верно: сообщает, так как главное слово в названии организации – агентство.
Пробел не нужен.
Такое употребление возможно, хотя встречается нечасто. Подробнее см. в словаре "Управление в русском языке".
Нет, эти сочетания не следует считать канцеляризмами.