Подскажите, пожалуйста, какие документы должна иметь наладочная организация для возможности осуществления деятельности по наладке котлов до 115 0С и до 0,07 МПа.

На газе или мазуте?

И на газе и на мазуте.
А также кому здавать отчет?
форма отчета?

Пуско-наладочные или режимно-наладочные?

И то и другое.

Госстроевские лицензии на пуско-наладочные работы котельного оборудования (если автоматика - систем автоматизации), на работы, связанные с повышенной опасностью - объекты систем газораспределения; разрешительные письма от местных органов Ростехнадзора, аттестованных специалистов (газ, электрика, и т.д.), методики, приборы с соответствующей поверкой ...
Вы планируете сами заниматься или подрядчиков проверять?

Планируем сами. Лицензия у нас есть, а что по поводу разрешительных писем?
Приборы тоже есть.

Получаете разрешение в местной газовой (при необходимости в других) инспекции, ну и соответственно с предоставлением соответствующих документов, методик, специалистов и т.д.

каким образом предоставляются специалисты, общим списком с указанием образования, аттестаций?
методики разрабатываются применительно к оборудованию?
какие еще документы?

Специалисты - атестация на газ, газоопасные работы (с обучением), иногда - корочки об обучении на наладчика, и другое - что затребуют инспектора - здесь в разных регионах может немного разниться.
Методики проведения наладочных работ
Инструкции для наладочного персонала
комплект документов связанных с оформлением наряда-допуска на газоопасные работы (см. ПБ12-529-03)
ну и там что еще спросят
Да, еще сдача экзаменов в Госстрое у руководителей по ТБ

должностные инструкции?
Аттестация по газу есть. Аттестация по тепловому оборудованию тоже.

При наличии лицензии и аттестованного персонала и необходимого оборудования можно проводить работы?

И еще на основании каких документов надзор требует наличие разрешительных писем?

Основанием является Закон о промышленной безопасности. Там все написано неконкретно казуистическим языком. Но он передает надзорные права Ростехнадзору, который в свою очередь выпускает внутриведомственные подзаконные акты, которые , по идее, не должны ему противоречить. Если найдете противоречия, можете смело подавать иск в Конституционный суд Российской Федерации, но лучше не ищите Все действующие постановления Ростехнадзора в виде списка ежегодно издаются отдельной брошюркой. Это делается потому, что они вечно отменяют свои старые нормы и вводят новые. Чтобы самим не запутаться, всегда под рукой эта брошюрка с номером действующего постановления. Очень удобно. Ну а там ищете в брошюре те нормативные акты, которые касаются Вашей деятельности, покупаете их и изучаете. А самый главный совет - работайте в тесном контакте с инспектором Ростехнадзора, который курирует Ваш объект. Вопросы, которые Вы задавали здесь должно решать территориальное управление Ростехнадзора, где зарегистрировано Ваше предприятие. Запишитесь на прием к начальнику газового отдела, познакомьтесь, расскажите ему свои намерения, я думаю, что при нормальном подходе он и поможет и расскажет и подскажет как сделать все проще и лучше. Встречаются конечно кондомы и среди них, но имейте в виду, что деньги в наше время открывают даже такие черствые сердца. Удачи.