odd shape, my bet is they are not batteries but a battery pack propritary to those markers. Either open them yourself and replace the cells or look into one of the pack rebuilding companies.
Individual cells can be ordered from places like digikey and mouser.