我和他说=我跟他说 they mean i tell him.我给他说,it has the same meaning,but i think it dialect.it is used in some places.
我替他说。means you help someone to tell others.for example,you have a friend want to tell us a story,but he is too shy to speak a word,so you say :ok,i will tell you this story for him.this is 我替他说