Aloha,
This topic has been discussed many times here, and the Search function will bring up more information than you probably want to know. Here are some basics...
Assuming you are not military, since you said nothing about it, I'll just mention the key options for private shippers. There are only three companies that actually ship cars between the US Mainland and Hawaii. Everyone else in the game is a middleman or broker. Those three shippers, in the order I personally recommend them, are Pasha, Matson, and Horizon. For years they have matched either's tariffs on passenger cars within a couple of dollars, and at present that tariff is $1,100 from their West Coast ports.
The car must be completely empty, with no more than a quarter tank of gas.
The part of the trip between Orlando and the West Coast will be by truck, and can be arranged directly with an auto transport company, or booked through the shipping company. Just to give you a rough idea of what one company could do for you, Pasha offers an East Coast dropoff terminal at Portsmouth, VA for $2,629 to Honolulu.
That should get you started. For all the myriad of choices for your household goods, use the Advanced Search feature up top, select the Hawai'i forums, and checkoff the choice to return results as Posts. What you'll get is a list of links to the posts containing the search term. Happy hunting.