I think a heater should have a special permit.. as a plumber, I know I could get into a good amount of trouble if I'm working before a permit is pulled for a job, but in the case of an emergency water heater replacement, should I wait a day or two to get the permit before I touch the heater?

It should definately be inspected though. Keep the Home Depot and Lowes employees off my jobs.