Yes they can (Tony did it by mistake on an item when he first started moderating), but it does not completely remove it from the server (as Stu has explained). However, the correct course of action is to move to the "sin-bin" and NOT delete things (as it makes it a pain to trace).