This is the 2012 remake of Total Recall.
Colony worker Douglas Quaid has been having unsettling dreams of being a secret agent partnered with an unnamed woman. Tired of his factory job building police robots with his friend Harry, he visits Rekall, a company that implants artificial memories. He decides on the fantasy of being a secret agent. During exploratory preparations by technician McClane, they discover that Quaid already has real memories of being a spy. As McClane starts to question Quaid about the memories, a squad of UFB police arrive, killing the Rekall staff in an attempt to arrest Quaid. Strange instincts kick in as Quaid defends himself, killing the entire squad. Upon returning home, Quaid relays the incident to his wife Lori, who attempts to kill him but fails. She reveals that she is a UFB intelligence agent and they have only been married for six weeks, not seven years as he believed. After Quaid escapes, he receives a phone call from Charles Hammond, a former colleague of his who directs him to a safe-deposit box. Inside it Quaid finds a message from himself with the address of an apartment in UFB.
Melina revealed that she was Hauser's lover before he was captured, comparing their matching scars from a time they were shot while holding hands in Quaid's "dream".
Indeed, there is a three-breasted woman, as per the original film.
(Hidden below spoiler for saucy image with censor bar covering naughty bits, probably NSFW at most places)