На примере
Ubuntu 16.04 LTS
Чтобы иметь возможность регистрировать и запускать на машине gitlab runner'ы необходимо установить ПО и обеспечить доверие gitlab'овским сертификатам.
Готовим сертификат в соответстивии с инструкциями.
На той машине, которая будет запускать runner'ы кладем сертификат в специальные места (подробнее):