Allah has told us that He will forgive all sins for the one who repents to Him, even Shirk. Whoever repents, Allah will accept his repentance. To repent from Shirk, all you have to do is to turn to Allah, regret what you did and resolve not to do it again. In general, faith is increased by doing acts of worship and keeping away from prohibited things. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.