Yes, of course it should not be given at the same time.Giving him charcoal with the dewormer would likely be counter productive so I could try charcoal capsules when the deworming course is complete.
The Moro carrot soup can also help when battling with bacterial infection.
So maybe use the charcoal just as a last resort when everything else has failed.