I taught my Linoone Surf and rather have a different Pokemon learn it.
BTW It might've been asked but it did not appear in "related questions".
The Move Deleter is located in the house east of the Department Store in Lilycove City
Source
