The correct pronouns to complete the sentences are:
"Our garage, which has rust spots, needs to be painted. The people next door painted their garage a bright yellow color which we like very much."
So, the correct answer is "which" for both sentences.