Paolo's is the only one I know that has a corkage fee. From the website - Our "corkage" fee for providing wine service for bottles brought into the restaurant is $15 per 750ml bottle. The corkage fee for magnums (1.5L) is $25 per bottle.
Few times I did this at Madden's the server was kind enough to just waive it. I don't think Veritas and Republic let you bring wine in. I think Paolo's does, so give them a call. No idea about Christopher's. Happy uncorking.
PS, IIRC Madden's fee is less than what the previous poster said Paolo's charges for.
Christopher's, veritas, and republic can't do it, it would be against the law since they have mixed beverage permits. Maddens is only beer and wine, so that's why.