Convert them both to timestamps. Use strtotime() if you can, otherwise it will be a matter of breaking up the date strings into parts and using mktime() to put them back together.
The timestamps are plain integers (specifically, the number of seconds since the start of 1 Jan 1970), which you can test to see if one is greater than or less than another.