pedals are 100% replaceable. No matter if it is a BMX bike, Road Bike, Mountain bike, or any other type of hybrid bike. The size of the pedals matters to the size of the bike. A local shop can help you with that. Here is a video how to replace them and exchange them.
http://www.youtube.com/watch?v=gBMYjWk7HFA