1. You can replace them but you need to stop them from rotting again, make sure they dont sit directly on bricks, either use joist hangers on DPC
2. WOW. This is lovely... No idea what to do with it. I think what has happened is the floor started to sag so they have propped it up with those...