Parrots should not be kept with other kinds of fish for this reason, they are very aggressive but also have a lot of character. As soon as I move the algae magent he attacks it, and goes straight for my fingers.

Do you have any largeish pebbles? These fish like to build - they will redesign the tank to their own specifications. Mine has dug a big hole in the gravel, then lined it with pebbles, and then moved one of the plants next to the hole - he's happy for the moment, but will no doubt soon start redesigning - it's comedy to watch.