Prime Minister Mark Carney's office says work is "well underway" to find a local constituency office in his suburban Ottawa riding that meets his security requirements.