The owner of a North Shore paving company has been sentenced to federal prison for failing to pay more than $1.1 million in income taxes, the U.S. Attorney said.