Is it legal?

The answer is yes. Although it seems a bit shady, using the deep web is legal. The military, police forces, and even journalists use the deep web to look for information they can’t find in the visible web.