Plot hole: When Arnie is taking off his woman's head he presses a switch by the ear and the ear comes out. The device reaches right inside the fake head and there would be no room for Arnie's real head. (00:46:00)
Plot hole: It's revealed by Cohagen that he had everything set up for Quaid to get to Quato including convincing Quaid that Benny was an ally but there's no way Cohagen could have known that Quaid would have chosen the other taxi driver instead of Benny. So if Quaid had picked someone else or even decided to walk to where he was going Cohagen wouldn't have got anywhere in drawing Cuato out.
Plot hole: At first the movie implies that Dr. Lull did erase his memory of Rekall, because when Harry told him he went to Rekall he had no idea that he had been there. But later in the movie he remembers that he chose "demure and sleazy" when Edgemar is talking to him.