Сколько времени занимает, не знаю.
Никаких штампов никуда не ставят. Турок должен поменять кимлик, и там изменят запись о семейном положении, но это не обязательно делать сразу.