Существует ли книга, где зафиксированы даты всех новолуний, начиная с даты Рождества Христова, до 2012 года ?

За указанный период состоялось 24885 новолуний. Не знаю, есть ли такая книга, но в другой - И. А. Климишин. Календарь и хронология. М. , Наука, 1985 - приводится таблица, по которой можно определить все новолуния от 2000 г. до н. э. до 6000 г н. э. Впрочем, это можно рассчитать и самому, зная "датообразование" в юлиано-григорианском календаре (И. Фёдорову: в этом календаре была лишь одна реформа - в 1582 году; а то, что у разных народов были разные системы летоисчисления, к делу отношения не имеет) и исходя из продолжительности синодического месяца: 29 дн. 12 ч 44 мин 2,8 с. Правда, для этого должен быть известен точный момент какого-либо новолуния.
По поводу второй части вопроса. Есть в Интернета сайты для перевода дат (как я понял, автор вопроса имеет в виду календарь лунная хиджра) ; правда, в них обычно предупреждают, что возможны ошибки на 1, а то и на 2 дня. Есть с этой целью синхронистические таблицы. Не помню, приводятся ли они для обоих календарей или нет в упомянутой книге, но есть, например, хорошая, однако редкая книга Г. С. Мамедбейли "Синхронические таблицы для перевода дат", Баку, изд-во "Элм" АнА, 1972. Можно также сделать простой пересчёт дней, зная "датообразование по обоим календарям и исходя из того что начало календаря лунная хиджра соответствует 16 июля 622 г. Есть, наконец, расчётная формула, которой я пользуюсь; но она не опубликована и вряд ли когда-нибудь будет. Потому её не привожу.

зачем нужен справочник вычисляемых данных? Для них нужна программа!

Не в полном объеме, но кое-что - tnr.kulichki.com

Существуют бесплатные астрономические программы для ПК, позволяющие это вычислить.

Кроме того не забывайте, что за более чем 2000 лет календарные системы много раз менялись и у разных народов были разные системы летоисчисления.

У астрологов надо спросить.