Can organizations get certified to multiple standards at the same time?  

Yes. Multiple scopes can be included in one audit. The brand should coordinate this with their certification body (CB).