Where is the freeze plug on a 95 Olds Achieva and how do you replace it?

On the side of the block. It is actually not a freeze plug. This is a myth. It is actually a casting plug used to remove the sand during casting. There is no need to replace unless it is leaking. If so then it is simple replacement. Getting to it is the hard part. I suggest you take this to a trusted mechanic.