REPLACE isn't legal on all versions of MySQL. I forget when it became a standard; I think 4.1 something. The MySQL website, as usual, is less than useless.
Also, REPLACE has a lot of messiness with INNODB type tables...you're not using INNODB type tables, are you? If so, forget replace, and read up on constraints.
HOWEVER...Why use REPLACE at all?
The action of REPLACE is to combine
DELETE/INSERT statements:
DELETE FROM sometable WHERE id=1
INSERT INTO sometable SET id=1
You can do the same with 2 statements: DELETE then INSERT.
If you know the row exists, UPDATE will work OK, as the earlier poster suggested.
I think you have misread the manual about REPLACE being required. However, you get my vote for having read the manual at all.