PROOF OF LIVING IN THE UK - По-моему, здесь должно быть все просто, как в математике, доказывается от противного. Вы подали ваш украинский паспорт, там все штампы об отсутствии в стране, скажем по 89 дней или меньше за каждый год за последние 3 года ( если вы жена британца). Это значит, что вы находились в стране 360 дней минус 89 ( или меньше), то есть проживали почти постоянно в Великобритании.
Я правда, не знаю начальных условий. Может вы получили новый украинский паспорт за три дня до подачи и он кристально чист. В этом случае, надо применять рабочие документы или другие методы.