Insert multple values into single cell to sort by any value in that cell

Hi,

I am trying to figure out how to insert multiple values into a single cell so that I can later go back and sort by any of those values.

Basically, I have a spreadsheet with headers Company Name, Region, and Type of Work. Because most companies perform work in multiple regions and perform multiple types of work I need to be able to insert multiple values for each. I also need to be able to sort by the values in order to find a company that does work in the North or South region for example.

Hopefully this is a more clear example.
Company Name----------- Region------------Type of Work
ABC Construction----------North, South, East---Construction, Concrete
123 Concrete--------------South, East---------Concrete
Home Builders--------------East----------------Construction

Say ABC Construction does work in the North, South, and East regions. If I need to sort for a company that does work in the North or South I need ABC Construction to show. The same applies with the Type of Work.

Is it possible to insert multiple regions into one cell in a single row? And then be able to sort by any of those regions?

Hope this makes sense.. Please help!

Thanks.