Very drunk. In British slang, "pissed" means drunk (not angry, like in the US), so pissed to the gills is like being so drunk, you're SWIMMING (hence, the GILLS) in alcohol.

Unbelievably angry