A search to find the best hairdresser or barber has been launched.