This is possible via the search API or the timeline API. Search has a history of 7 days, and the timeline has a limit of 3200 Tweets within a reasonable period.
This is possible via the search API, although the index is not complete and the time frame would have to be within the past seven days.
Yes, you can use OR and AND operators on the search API call.