I would like to know if it's possible to build something

HI I would like to know if it's possible to build something like this site I'm currently developing (www.trexlocal.co.uk) using multisite and all your various multisite plugins. (as you can see the site work ok but I think it could be much more than this)

They want to have a search function to find the companies directory easily, the reason I was thinking of mulisites for this is that they want each company to have a really good profile page that they can keep up-to-date themselves - allowing, media, videos, opening hours etc to be added/amended by each company