A convenience store has been stripped of its licence over the discovery of bootleg cigarettes.