No, More power will not damage speakers. You could have a 10,000 watt amplifier, and yes you could easily blow your speakers up with that much power and cranking it past oblivion, Under normal circumstances you wouldnt have any problem at all.
Also, You might benefit more from better speakers vs a new reciever if what you've got now is a "home theater in a box"