Правильно: Государственная книга рекордов; Государственная книга рекордов России. В составных названиях с прописной буквы пишется первое слово названия и собственные имена.

Официальное название ресурса пишется с прописной буквы (первое слово): о регистрации на Едином портале государственных и муниципальных услуг. Кавычки не требуются.

Ошибки в «Большом толковом словаре» под ред. С. А. Кузнецова (версия 2014 года), размещенном на портале, нет. Различие в словарях, которое Вы обнаружили, свидетельствует об эволюции грамматической нормы. Еще в 1976 году в словаре «Грамматическая правильность русской речи» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской была отмечена тенденция к вытеснению родительного падежа со значением части винительным падежом: «При глаголах с общим значением «брать», «давать» (брать, взять, выпить, дать, купить, привезти, принести, съесть и под.) выбор падежной формы, в соответствии со старой нормой, определяется значением этой формы: винительный падеж обозначал полный охват объекта действием, определенное количество, родительный – распространение действия на часть объекта, неопределенное количество, например: Налей себе молока из кувшина (т. е. некоторую часть) – Выпей молоко, которое тебе оставлено. Такое разграничение конструкций существует еще и в настоящее время. Однако наряду с этим… различие между родительным и винительным падежом в описываемых конструкциях нейтрализуется, причем в современном употреблении родительный падеж в количественно-выделительном значении вытесняется винительным. Особенно активно этот процесс происходит в разговорной речи, в которой зафиксировано равное количество употреблений родительного и винительного падежа. Ср.: взять продуктов выпей воды, принеси молока, купить конопляного семени, принести хлеба, грибочков купить надо – брать укроп, дать сдачу, купить цветы, привезти сухари».

Большой толковый словарь

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

Однако часто связь – более или менее тесная – со значением мотивирующего слова может сохраняться. Чем теснее эта связь, тем затруднительнее определить, стало ли знаменательное слово служебным или еще нет. Например, предлог в течение (в течение трех часов) сохраняет метафорическую связь с существительным течение. 

Если необходимо узнать, признается ли то или иное сочетание предлогом или еще нет, можно обратиться к академической «Русской грамматике» или к специализированным словарям:

Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы : около 1 200 единиц / под ред. В. В. Морковкина ; Гос. ин-т рус. яз. им. А. С. Пушкина. – Изд. 2-е, испр. – Москва : Астрель : АСТ, 2003. – 421, [4] с.

Рогожникова Р. П. Толковый словарь сочетаний, эквивалентных слову : около 1 500 устойчивых сочетаний русского языка / Р. П. Рогожникова. – Москва : Астрель : АСТ, 2003. – 414, [1] с.

Этот вопрос связан с употреблением возвратных глаголов разного типа. Речь идет о возвратных глаголах, у которых постфикс -ся не формирует страдательного значения, ср: Дом строится (страдательный залог); Я умываюсь (действительный залог). Возвратные глаголы, не связанные с образованием форм залога, могут относится к различным словообразовательным типам. Глаголы типа целоваться относятся к взаимно-возвратным (целоваться, обниматься и т. п.), функция постфикса -ся состоит у них в привнесении значения взаимности, отсутствующего у исходных переходных глаголов несовершенного вида (целовать, обнимать и т. п.). Эти глаголы используются в личных предложениях, поэтому использовать безличную конструкцию типа *нам целовалось нельзя.

Глаголы типа гуляться относятся к безлично-возвратным. Они образуются от непереходных глаголов несовершенного вида, используются преимущественно в отрицательных предложениях и в этом случае – помимо понижения степени зависимости предикативного признака от воли субъекта – выражают наличие каких-то препятствий к реализации желаемого или необходимого: ‘хочу, но не могу’, ‘не хочу, но должен’: Мне не работалось. Сегодня плохо работается. Пошли гулять, но как-то не гулялось. Безлично-возвратные глаголы употребляются в безличных предложениях, при них часто (но не обязательно) есть дополнение в дательном падеже, обозначающее субъекта действия. Этот словообразовательный тип является достаточно продуктивным (не спится, не пишется, не читается и т. д.).

В данном контексте уместны оба варианта. Паре трудно и сложно Ирина Левонтина посвятила целую главку в своей книге "Русский со словарем": «Вот уже несколько лет, как многие люди замечают, что в русском языке утрачивается смысловое различие между словами трудно и сложно: Вам не сложно закрыть дверь? Передайте, пожалуйста, соль, если Вам не сложно. Вообще-то, слово трудно указывает на усилие, которое требуется для выполнения действия, а слово сложно — на то, что имеется много компонентов ситуации, которые надо согласовать, много факторов, которые надо учесть. Скажем, человек не хочет ехать с двумя пересадками: хоть это и быстрее, но очень сложно. Или не может настроить Bluetooth в телефоне — сложно. Одна моя знакомая втолковывала своей (очень интеллигентной, даже рафинированной) дочке: "Почему ты говоришь сложно дозвониться? Что, номер какой-то очень длинный? Например, по некоторым карточкам звонить сложно — нужно вводить кучу кодов". — "Нет, просто номер все время занят". — "Значит, надо говорить трудно дозвониться!" Да и меня сын недавно спросил: "Мам, я забыл, какая, ты говоришь, разница между трудно и сложно?" Видимо, с этим уже ничего не поделаешь». 

В «Русской грамматике» (1980, т. I, § 239: https://rusgram.narod.ru/208-255.html#239) и «Морфемно-орфографическом словаре» А. Н. Тихонова в отглагольных существительных типа презрение выделяется словообразующий суффикс -ни[j]-, который присоединяется к производящей глагольной основе на гласный. При этом суффиксальные варианты -ни[j]- и -ени[j]- считаются одним суффиксом (алломорфами одного суффикса), с помощью которого образуются существительные, обозначающие предмет, характеризующийся действием, названным производящим словом (субъект, объект или результат этого действия).

Варианты -ни[j]- выступает после гласных (при сохранении конечной гласной производящей глагольной основы); вариант -ени[j] ― после парно-мягких согласных, ср.: презре-ть → презре-ни[j-е], видеть → виде-ни[j-е] и т. п.; расти (раст-ут) → раст-ени[j-е] и т. п.

Второй суффикс в слове презрение и в других словах, образованных по этой словообразовательной модели, при морфемном разборе вычленяется в производящей глагольной основе презр-е-.

Однако возможен другой подход к анализу структуры отглагольных существительных этого типа с основой на гласную, при котором в существительном выделяется суффикс -ени[j]-, присоединяемый к усеченной производящей основе глагола (презре-ть → презр-ени[j-е]). Такой подход представлен в «Словообразовательном словаре русского языка» А. Н. Тихонова.