Any enzyme that catalyzes the hydrolysis of a carboxyl group, effectively removing carbon dioxide from a compound.