А если увольняю с его согласия до истечения срока предупреждения, то что я ему должна выплатить (компенсацию

Пособие вы выплачиваете в любом случае. Оставшуюся одну выплату в размере среднего заработка выплачивается в случае НЕ трудоустройства работника. И только в исключительных случаях по решению органов занятости еще одну выплату, также в размере среднего, ст. 178 ТК РФ -

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

(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)

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

Таким образом, одну выплату Вы производите сразу по увольнению, потом сохраняете средний в случае нетрудоустройства работника в течении двух месяцев (с зачетом уже выплаченного пособия), а третью выплату по решению органов занятости.