Это сложное предложение, запятая между двумя частями нужна: Я влюбился, и это было взаимно.
Это слово образовано по регулярной модели и может использоваться. Но лучше, конечно, взаимно вежливы.
Оба варианта верны.
Корректно раздельное написание.
Лучше: данные взаимно корреспондируют.
Сочетание избыточно.