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

Увольняйте. Формулировка :"Неудовлетворительный результат испытания". Ст.71 ТК. или по собственному желанию.