More than 38 million contraband cigarettes worth almost €15m have been seized by Customs officials.