I've edited my pictures and went to print some of them off and burn them to a disc at a Kodak kiosk, and it is cutting off my pictures. Do I need to change format, or what else might be wrong?
Unfortunately automated kiosks do stupid things. Get a human to print these things and tell him that what you want out because he cant read your mind.
What is happening is that there is a discrepancy between the aspect ratio of your photos and the aspect ratio of the kiosks output.
For example, the most common print is a 6" x 4" which has a 3:2 aspect ratio. If you shoot with an SLR from anyone but Olympus and Panasonic, then your image starts at the same aspect ratio but if you cropped without the preserve original aspect ratio option on you may still end up with something which is not 3:2. If you shot with a fixed lens camera or an SLD other than from Sony or Pentax, what you usually start with is a 4:3 image. To complicate things further some cameras allow you to shoot in different aspect ratios including 16:9, 5:4 and 1:1.
You can do a number of things, only one of which will work for an automated kiosk:
Specify "Shrink To Fit" or Similar
Many of the printing services I have used have an option called "Shrink to Fit" or something like that. When selected, this will print the image so that it all fits on the paper. This may leave empty bands of white along the sides or top and bottom of the print, which you can trim off later.