Yes, anubias can be removed from wood, carefully so you don't tear the roots off the plant. The plants can be attached to any decor; they can be laid on the substrate but it is very easy to accidentally cover the rhizome so it's safer on decor.
I use sewing thread to hold them in place till they cling by themselves. It's possible to use superglue made from cyanoacrylate (check the label), and members have commented that the gel type is easier than the liquid type as the liquid runs everywhere and turns white in the tank so it can look a mess. The anubias and the decor must be dry, but the plant leaves kept damp by wrapping in moist tissue or paper towel.