Aloha and Welcome aboard!
You are not the first to come aboard this forum and ask the same questions. There is a search just right after my signature that can help with any questions you might have. There is also a book recommendation there as well. To answer a couple of your questions, you'll need to know how to sail and "Start Sailing Right!" is a good book to start with. You'll need a
boat. You'll need a passport and
flags for each country that you visit. Paperwork would be
boat registration plus anything to prove you are who you are and the boat is yours. Here's a good place to start reading too:
Noonsite: The global site for cruising sailors
Good luck to you.
Kind regards,