You'll need a survey done. They will produce a plan, submit it as a tentative subdivision plan to the City, along with an application to subdivide. Upon approval, the plan will be registered with Land Titles, and two new titles issued.
Here's a list of legal land surveying companies
http://www.alsa.ab.ca/find-a-survey-company
Call around for prices. Some only do oil and gas work though.