Собственно нужна библиотека для совместной работы 1С и Redmine. Кто-нибудь может уже делал подобную связку, может подскажете в какую сторону копать?

Разве там библиотека нужна? Скорее всего рестапи какое-то у редмайна. Была когда-то такая задачка, но не дошли до реализации.

Вот сюда копать
http://www.redmine.org/projects/redmine/wiki/Rest_api

(1) Т.е. это делается через HTTP запрос? Отправляется XML или JSON на определенный адрес?

(3) А почему нет? Самый прозрачный способ.

(4) Хорошо, попробую. Тогда может есть какой-нибудь шаблон файла, в каком формате и какие поля должны быть в нем?

(5) Вам ссылку дали

(5) Какие-то примеры гуглятся, к примеру, http://catalog.mista.ru/public/312453/ . Доступных xsd от разработчиков я не нашел, при желании их можно сделать самостоятельно.