Whom do you go to Shanghai with?
Who goes to Shanghai with you?
with后面跟的是宾格,所以应该用Whom.