1. Yes fish can be trained, in some cases easier than dogs. The method has been used by hobbyists here for many years. It's almost always successful, especially when used right from the start, when introducing a new fish or when first noticing some bad behavior. Click the Reefkeeping Tips link below and find the topic "Secrets of Introducing New Fish, Fish Training and..."
2. Yes there are many techniques of catching fish without moving/removing rock. That discussion is also listed in the Reefkeeping Tips.
I have one question. Please forgive my ignorance but why, after catching this aggressive damsel, has it gone back into the tank instead of being traded or given away?
Aloha