I just got my credit report and it is very bad, but now I have a very good job and I want to get out of debt with all my old payments. What is the best way to go about this? Also what is the best thing to do after I finish paying everything off to get my credit score back up into the good?

Pay all of your bills on time, and if you want to keep getting credit, you're going to have keep some of your credit revolving.

first of all dont close the accounts you pay off. the bigest mistake i see paople make is to pay off a card and then close the account. once you pay off a account it will start reporting paid as agreed. after that it will still report even if you dont charge on the card. i suggest paying down the cards to zero balances. once you do this your score will go up. also the longer you have a card the better your score will improve. so dont get rid of the cards.
do as i tell my clients to do once your cards are paid to zero keep them use them at least once every six months to keep them reporting to the credit agencies. but always pay them off by the end of the month what will happen is that the credit card companies will raise your limits if you keep paying them to zero to tempt you into borrowing more than you can pay off at the end of the month.

having several cards reporting is a good thing i say a minimum of 4 good credit sources if you are considering financing a home.

also save some money the best way i know is to get a 6 month CD at your local bank then borrow against so lets say you save 5 thousand dollars in a CD then borrowe 5 k against the CD put the money in the bank and pay it off after 2 months in full your score will skyrocket. the reason being that this type of loan from the bank once paid off raises your score more than anything else once your cards and paid as agreed.