I would remove the connectors from the batteries before recycling the battery part of the "battery". The connectors sell for $2-3 and are used for mods. I would think/hope the lithium ion portion could be recycled or at least properly disposed of wherever other batteries are.
Cartomizers can be rebuilt, seems like a fairly complicated process for such an inexpensive part, but at the very least the threaded piece could probably be removed and re-used by modders (like the battery connectors, these are also sold for about $2 and used by modders). I wouldn't hold out much hope for the rest of the carto, might just need to be scrapped.