What is the best way to get out of debt?
Debt is money owed by someone known as a debtor, to a second party known as the creditor, so the best way to get out of debt is to stop borrowing and start paying. 
What percentage of my debt do I need to pay each month to get out of debt?
I'm not sure, but the process of pursuing payments that are owed by a borrower is known as debt collection. 
I have heard some debt like borrowing for a house is a good thing.
Yes, mortgage loans are secured by the borrowers own property. This is called "mortgage origination". 
Will paying more than the minimum each month on debt help my credit score?
It might. Your credit score is mostly based on the credit report information sourced from three main reporting bureaus.