Advanced Search Form

I was wondering if someone could help me out with this. I have performed a look of google searches for this but haven’t turned anything up.

I want to create a custom search form that can search two taxonomies and two custom fields using a drop down. Such as below.

Search form ^denotes dropdown menu
(custom taxonomy)Location^ (custom taxonomy)Type^ (custom field)Square Feet^ (custom field)Contact^ Input(search) Input(submit)

The custom field Square feet would have 10,000 – 20,000 and 20,001 – 30,000 as selectors. Then get properties that feel into these ranges. Contact custom field would need to be able to get info entered into it add display them as selections. Then get any post with that contact. This sounds super complicated and not even sure it is possible. I saw this in the deCorum theme but my is for commercial real estate. Any resources or suggestions would be great.