A former child soldier from Sierra Leone was sentenced to five months in jail for illegally re-entering Canada after a deportation order.