Если не прошло тридцать дней с извещения - ехать в Никосию с подтверждающими доками и поговорить с девочкой, которая занимается доками (если в своих силах пробиться внутрь не уверены взять местного/агента). Если прошло, то подаваться снова, без разницы где, и вставить внутрь прозрачную пояснительную записку

Все зависит от ваших агентов: от двух-трех недель (если топить) до 3-4х месяцев если не торопясь следовать стандартному процессу, делать ентри и тд

Зависит от иммиграции, как правило ранее 15-30 минут не принимают в пафосе/Лиме, другие не знаю. Очередь бывает есть, а бывает нет, соответственно логично где-то за 15-30 минут

Можно и по визе можно и по энтри. Мы заранее всем подавали на визы/Шенген и потом при получении пластика сразу фигачили фемили реюн. семье