Do animals without a brain feel pain?

NO They don't!

No. People who's lost sensation in their limbs actually feel no pain in them, analysis shows that it's because the nerve connections have been severed from the brain.