Staff of the Paris monument went on strike over the removal of female colleagues during a visit organized by the Bochasanwasi Akshar Purushottam Swaminarayan Sanstha (BAPS) spiritual movement, workers and management said.