Errant telemarketers in the UAE will face steep fines if they fail to comply with a set of new federal regulations.