Если Вы хотите сделать папе подарок, то лучше издать за свой счёт ограниченное количество экземпляров (для себя и знакомых). Даже при самом благоприятном раскладе книги чудовищно долго утверждают, редактируют, иллюстрируют, плюс гонорар за них очень ...кхм... скромный, как правило. Может получиться так, что договор заключат, а книгу промаринуют в издательстве и не издадут, т.к. планы всё время меняются. Вы устанете ждать и измотаете себе нервы. Лучше сделать маленький тираж самостоятельно и быстро, и обратиться во все подходящие издательства с уже готовой книгой (или обращаться параллельно без книги, просто с текстом). Имейте в виду, что готовую книгу довольно сложно продавать с юридической и технической точки зрения. Магазины практически не берут, а для самостоятельной придётся регистрировать ИП или что-то подобное. Художники, как правило, в издательствах свои, поэтому тратиться на иллюстрации особого смысла нет. Если только кто-нибудь не предложит Вам бесплатное иллюстрирование.Если сказка большая, то я бы посоветовала обратиться в Азбуку, Дрофу, Махаон, Самовар, Эксмо. Но сейчас после кризиса как-то вяло всё и везде. И посмотрите в книжных магазинах издательства, специализирующиеся именно на больших текстах (т.е. не тонкие книги, не картонки, не книжки-игрушки). В книгах часто есть контакты на последнем развороте.