The Treasury Department took the first steps toward carrying out the $1.5 trillion Republican tax overhaul with the release of new tax withholding tables.