Сообщение то выводится?

Aetae,
сообщение да, а вот галочка не убирается

Значит должно работать. Хъ знает в чём у вас проблема. На тестовых страницах всё ок, а ваша не доступна всё равно.

Попробуйте такой варварский вариант:

// ==UserScript==
// @name Виза
// @namespace Виза
// @description Виза
// @include     htt*!**/!*ps://by.e-konsulat.gov.pl/Uslugi/RejestracjaTerminu.aspx*
// @version     1
// @grant       none
// @run-at      document-start
// ==/UserScript==
setInterval(function(){
  var cp_tabFormularz = document.getElementById('cp_tabFormularz');
  if(cp_tabFormularz) cp_tabFormularz.style.visibility = "";
},100)

Aetae,
вот это работает, правда только если @include полный поставить