A hairdresser supplier has the dubious honour of becoming the first firm to fall foul of two new waste laws, according to the Environment Agency (EA).