Разработчики bitcoin-qt такие душки, одну кнопочку поленились сделать, кода в которой строчек на пять.
Если в сообщении нет всяких символов типа " или перевода на новую строку (может еще какие подводные камни будут, с кодировкой например) то можно воспользоваться командной строкой:
Пуск -> выполнить -> cmd -> [enter]
в открывшемся окне:
C:\>"C:\Program Files (x86)\Bitcoin\daemon\bitcoind.exe" "C:\Program Files (x86)\Bitcoin\daemon\bitcoind.exe" verifymessage адрес_в_кошельке_bitcoin строка-подпись "подписанное_сообщение_в_ковычках"
выведет 'true' - если подпись верная, 'false' - нет
Иначе нужно будет формировать соответствующий RPC запрос (это если сообщение в несколько строк или с проблемными для командной строки DOS символами.