Принимают без справки от мухтариса при наличии свидетельства о браке / о рождении (а куда ж без них при подаче).

С Title Deed и даже с зарегистрированным договором покупки недвижимости (первичной от застройщика - точно, вторичной - возможно) принимают без справки от мухтариса.
Добвавлю: согласно списку требуемых прилагаемых документов, заверение мухтариса требуется для договора аренды.

Ну да, если так - то...
Immigration - не слишком подходящее место для того, чтобы качать права. Аккуратно аргументированно возражать можно, но не более.
P.S. И даже "показать оригинал" не убеждает?
И, кстати, вполне вероятно, что это "принципиальная позиция отдельно взятого сотрудника". По крайней мере, бывало, сталкивался и с таким, да.

Ну, если потеоретизировать, никто ж Title Deed после продажи (например) недвижимости у бывшего владельца не отбирает? Поэтому возможны варианты... А заморачиваться проверкой валидности на данный конкретный момент подачи и рассмотрения Immigration, понятное дело, в массе не будет. Отсюда же и требования по коммунальным счетам, очевидно.