Could I have a different one?

Literal

Different-one [object-を] receive-could [question-か]?

いただけますか is the potential of いただく (humble 'to receive') — 'could I receive?' This is one of the most polite ways to request something in Japanese, placing the speaker below the listener. 別のを again uses の as a pronoun for the understood item.