on another game site it said
Catch a pokemon from safari with super rod with one spot open.then put it in front and leave.to E4 lose on purpose go to Oak he will ask to battle if you win you get celebi.
If this doesnt work
win E4 for first time . have more then 60 pkmn caught he will give you national dex go ....he should give you a GS pass then you should be able to go on s.s anne then you will go to this island look for a cave go in you should see a statue then save and click on the tatue.(read first sentence again)
Thats a lie. The only way that I know of to get Celibi by Action Replay. I can't believe you fell for that. LOLZ!!