There is, or was, a company called Birmingham Theatrical Costume Hire Ltd in the general area of Hurst St/Pershore St. Would this be the company you're looking for?
There was also a theatrical hire company in King Edward's Place off Broad Street, but can't remember the name. Long gone, now. And a theatrical costumier used to be in Paradise Street, but again I can't remember its name.
G