There are several possible approaches. You might try using some portals. There are also ways to use the choice made in one value list to control what values appear in another value list. (A value list is what determines which values appear in your check boxes).
Take a look at this thread and see if it gives you any ideas that might work for you: Re: Possible to filter a Value List from entries in another database?