He did lie
"I do solemnly swear (or affirm) that I will faithfully execute the Office of the President of the United States, and will to the best of my ability, preserve, protect and defend the constitution of the United States."
How has he not done that? By giving a speech and guidelines to congress on the issue of illegal immigration? Your standards are impossibly high for a president.