Если я отсидел за убийство человека, которое не совершал, а потом узнал что это подстроил сам "убитый" и, выйдя, я убил его, меня осудят во второй раз?

По ссылкам Андрея совершенно верный его же ответ. Дополню его немного юридической терминологией. 

В юриспруденции существует понятие: Состав преступления это совокупность установленных уголовным законом объективных и субъективных признаков, характеризующих общественно опасное деяние как преступление.

Непосредственно наличие или отсутствие состава определяет сам факт того было преступление или нет. 

Состав разделяется на:

1. Объект - в случае с убийством это будет потерпевший. 

2. Объективная сторона преступления - место, время, обстановка, орудие, средство совершение преступления. 

3. Субъект - тот кто совершает преступление

4. Субъективная сторона преступления - психическое отношение лица к совершаемому им общественно опасному деянию. Как правило выражается в умысле. В данном случае это будет именно умыслом.

Совокупность фактов, образующих состав преступления образует каждое новое преступление. 

Представим, что описываемая ситуация случилась. Реальное убийство "жертвы" будет образовывать совершенно новый состав преступления. В любом случае изменится время совершения преступления. Также меняется и умысел, по сравнение с тем, который якобы имел место быть ранее. Ну и соответственно может изменится и место совершения преступления, орудие и способ совершения преступления. 

Таким образом, это будет новым преступлением. За что будет полагаться наказание.

Это классическая задача по юриспруденции по уголовному праву.

По первому случаю человека оправдают и реабилитируют, а по второму осудят за убийство.

Суть государства - исключать кровную месть.

Ну, конечно, осудят. Убийство то было совершено. А вот по первому делу Вас должны реабилитировать и выплатить компенсацию. Скорее всего, вся эта история с осуждением и отсидкой без вины будет служить смягчающим вину обстоятельством, только и всего.

Ну, вообще по Закону, да. Должны осудить. Но вобще это какая-то странная ситуация. Но чисто юридически, да, осудят. ст. 105. Причём не важно, что был первый срок.

Вот не зря опросы показывают, что в России мало кто Конституцию читал. А ведь там есть статья 50, где черным по белому написано, что "Никто не может быть повторно осужден за одно и то же преступление".

Об этой юридической коллизии снят довольно известный триллер "Двойной просчет".

Глава 1. Статья 6. пункт 2 Уголовного Кодекса РФ "Принцип справедливости" гласит:

Никто не может нести уголовную ответственность дважды за одно и то же преступление.

По сему можно ответить, что осудить его будет не за что.

Кстати впервые услышал о данном принципе у Западных товарищей в фильме "Перелом" с Энтони Хопкинсом и Райаном Гослингом, отличное кино скажу я вам.