In rpcserver.cpp where the RPC commands are listed, verifymessage is under mining, although it makes sense to test it here after sign message. 
I will add it here.