Police have appealed for information after a number of Royal Mail postboxes were cut from their wooden poles.