Border Patrol agents arrested two illegal aliens convicted of child sex offenses near San Diego last week, with both now being processed for removal.