The leader of the Senedd’s Tories says he will work with “anybody” to get Labour out of power.