It is very much acceptable. the word replace in this sentence would mean "to get a new one" so the "to" is unnecessary. More or less how the sentence is being said would determine it.