Sim, tem como fazer com ajax, aliás, a menos que você coloque o conteúdos que devem aparecer em divs ocultas e quando o cara clicar no checkbox correspondente você deixa a div visível, ajax será a única maneira... Quanto a como guardar no banco, uma tabela com o id da empresa e o id do estabeleciomento é o suficiente...