I'm not sure why you have to ask such a thing, just look them up, but well, since I bothered reading this, might as well answer it I suppose.
The word "change" is used when you mean something or somebody is different from what or how they were. (same thing or same person)
E.g: You've changed (You are no longer the old you)
The word "replace" means that you use somebody or something instead of somebody or something. (another thing or another person).
E.g: I'm gonna replace my PC (I'm gonna get rid of my old one, then I'll buy a new one)