Here is the corrected version of the sentences with the appropriate pronouns:
"Our garage has rust spots and needs to be painted. The people next door painted their garage a bright yellow color that we like very much."
In this case, "our" refers to possession of the garage, "their" refers to the neighbors, and "that" introduces the clause that describes the color.