Can I put stone over a concrete slab patio?

You should have no problem putting stone over concrete. If the slab has a rough texture it will allow the mortar you use to set the stone to adhere properly. If it is smooth, you will need to roughen up. A pneumatic hammer with the proper attachments will do this.