Using a 700x23 tire on my wheel (which currently accomodates 700x25) I have Mavic Reflex 622 x 13 (700c) wheels which currently hold 25mm tires. Can I use 23mm tires on them?
Looks like it, see 
Sheldon Brown (as usual).  There's very little difference between 23 and 25 anyway.