гражданство РФ подскажите..., не всем так везет

Как, простите, через пять лет узнали, что справки липовые и имели ли Вы к этой липе прямое отношение?

просто повезло
Вам можно только посочувствовать, вы предоставили подложные документы для получения гражданства РФ. Это является основанием для отклонения вашего заявления о приеме в гражданство. Так что вам теперь только остается воспользоваться услугами какой-нибудь более умной конторы или сохранить прежнее гражданство.

просто повезло
Очевидно, что вы не могли не знать, что справка из посольства липовая, потому что гражданства РФ ранее не имели и заявлений в стране проживания на получение гражданства не писали.
Что значит "заводить дело на каширский овд" даже не берусь представить.

Уточните по поводу Вашей прописки после изъятия паспорта? если прописку не анулировали то Вам действительно очень повезло.
Ответ напишите как можно скорее, и смогу описать стаью на которую нужно ссылаться при подаче докуметов сразу на граждансто а не на вид на жительство.

Для начала конечно Вам необходимо обратиться в посольство Украины в Москве если конечно Вы выписыны с прежнего места жительства, в посольстве нужно предоставить небольшой список документов в Вашем случае вполне реальном вот некоторые: выписка из домовой книге, просроченный паспорт,
листок убытия из Украины и справка из ПВС что не обращались за гражданством РФ и официальный штраф, но если Вы не выписаны то тоже не беда попросите родственников что бы побегали там наверняка есть знакомые только в этом случае вы должны быть выписаны оттуда до даты прописки в Кашире, если сможете это сделать и подать документы именно подать, до 1 января 2006г. вы подпадаете под статью 14часть 4 "Иностранные граждане и лица без гражданства имевшие гражданство СССР, прибывшие в РФ из государств входивших в состав СССР, ЗАРЕГИСТРИРОВАННЫЕ ПО МЕСТУ ЖИТЕЛЬСТВА В РФ ПО СОСТОЯНИЮ НА 1 ИЮЛЯ 2002Г, ...... ПРИНИМАЮТСЯ В ГРАЖДАНСТВО РФ В УПРОЩЕННОМ ПОРЯДКЕ БЕЗ СОБЛЮДЕНИЯ УСЛОВИЙ ПРЕДУСМОТРЕННЫХ ПУНКТАМИ а, в, и д, части первой статьи 13 закона, и без представления вида на жительство, если они до 1 января 2006г ЗАЯВЯТ О СВОЕМ ЖЕЛАНИИ ПРИОБРЕСТИ ГРАЖДАНСТВО РФ"
Из этого следует что Вам необходимо при себе иметь только дествительный паспорт гражданина Украины неважно где он получен здесь в посольстве или по месту жительства, затем берете список документов НА ГРАЖДАНСТВО собираете его, сдаете до 01.01.2006г и ждете от 3 до 6 месяцев, отрицательного результата быть не может, только ни вкоем случае не портите отношения с ПВС, ОВИРОМ и т.д., они тоже люди и работают по инструкции, лучше попросите их подсказать помочь
Не хочу показаться назойливым но дело в том что сейчас похожая ситуация у близкого мне человека и вот с пропиской как то не ясно то ли анулировали то ли нет, не могли ли вы по подробней описать ситуацию об изъятии паспорта и как Вам сообщили что прописка не анулирована, я не настаиваю но можно как-то еще с Вами связаться что бы задать вопросы попподробнее?
Заранее благодарен.

По-моему с вас просто банально снова трясут деньги. Если уверены в своих силах заводите дело, подавайте в суд.