Do you have his cell phone or Do you have his cell phone number?

Are you asking which is correct?
Both are because the questions are asking 2 different things. You can either have his cell phone, or his cell phone number.