I bought some mens shirts in wrong size . Can we exchange them in Brooklyn ?

Yes.

Yes. You can return items at any old Navy store as long as you have a receipt.

Yes you can take them back to any Old Navy store. You don't need to have the receipt if you purchase with a debit or credit card they will exchange it by checking your account for the purchase.

Yes to any old navy with your receipt.

Anywhere