По аналогии с этим запросом:
ALTER TABLE user ADD UNIQUE INDEX `service` (`service`);
Или же можно потребовать уникальность столбца ещё раньше -- при создании таблицы.