A Limited Liability Company (or LLC) is an easy and inexpensive way to start a record label, reducing the number of administrative requirements considerably. This is actually the least administrative requirement of any formal business identity. So, yes, they can own a record label.