Can a garden snake live with a fire belly toad?

Yes, but they first must make proper arrangements on the living situation. Snakes are relatively tidy animals while toads are known to be a tad messy.