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.