Что я могу сделать, вышел из тюрьмы, а у моей дочери другой папа?

Добрый день! Если Вы не давали согласие на удочерение и не были лишены родительских прав, то в силу ч. 1 ст. 52 СК РФ

Запись родителей в книге записей рождений, произведенная в соответствии с пунктами 1 и 2 статьи 51 настоящего Кодекса, может быть оспорена только в судебном порядке по требованию лица, записанного в качестве отца или матери ребенка, либо лица, фактически являющегося отцом или матерью ребенка, а также самого ребенка по достижении им совершеннолетия, опекуна (попечителя) ребенка, опекуна родителя, признанного судом недееспособным.

Таким образом, Вам нужно подать иск об оспаривании отцовства