Normally your documents show up about 30 days prior to your cruise. Give or take a week.
Unless you asked for the electronic documentation (basically an email). If you booked through a travel agent, they will get your docs and you will have to get them from them (I assume the would send them to you or you can pick them up) So, if you booked through a TA, call them and see if they have them yet. Then call every couple of days. They should be in very soon.
Carnival Cruise Lines:
Fantasy 90, Celebration 95, Victory 05, Conquest 05, Spirit 6/06, Freedom 6/08, Holiday 7/08, Victory 6/09, Valor 9/09, Dream 6/10, Splendor 8/10,Conquest 8/11,Magic 11/11,Triumph 4/12,Spirit 7/12,Freedom 11/12, Triumph 2/13 - The fire cruise
NCL Dream October 2006, RCCL Mariner OTS June 2007