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

Если подлежащее выражено собирательным числительным (двое, трое, четверо и т. д.) с зависимым существительным в форме род. падежа мн. числа, то глагол-сказуемое, стоящий после подлежащего, ставится в форму мн. числа: двое детей играли.

Если существительное не имеет формы ед. ч., то у нас нет формальных (школьных) методов для определения рода (хотя в "Грамматическом словаре русского языка" А. А. Зализняка род указан и для таких слов). Если существительное употреблено в форме мн. ч., но при этом его можно поставить в форму ед. ч., тогда никаких проблем с определением рода быть не должно.

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

— необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): В журнале «Знамя» появился новый автор Н. Петрова. Уже известный читателям автор Н. Петрова предложила новую статью;

— обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью;

— определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям; 

— сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова;

— сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения;

— сказуемое может быть поставлено в женском роде, если его форма является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть: Автор – штурман авиационного женского полка ночных бомбардировщиков – посвятила свою повесть памяти боевых подруг.

Постановка определения или сказуемого в форме женского рода в условиях, не отвечающих перечисленным выше, свойственна разговорному стилю.

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

— необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): В журнале «Знамя» появился новый автор Н. Петрова. Уже известный читателям автор Н. Петрова предложила новую статью;

— обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью;

— определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям; 

— сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова;

— сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения;

— сказуемое может быть поставлено в женском роде, если его форма является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть: Автор – штурман авиационного женского полка ночных бомбардировщиков – посвятила свою повесть памяти боевых подруг.

Постановка определения или сказуемого в форме женского рода в условиях, не отвечающих перечисленным выше, свойственна разговорному стилю.

Противоречия не видим. Использование формы единственного числа глагола-сказуемого при согласовании с существительным миллиард носит рекомендательный характер. Форма множественного числа в этом случае тоже возможна: Миллиард людей улучшили качество жизни.
В предложении Миллиард людей, которые улучшили качество жизни... придаточное предложение относится к существительному люди, поэтому и союзное слово которые употреблено в форме множественного числа.
Это верно как по смыслу, так и грамматически. 
 

Аббревиатуры, оканчивающиеся на гласный, как правило, присваивают род стержневого, центрального слова расшифровки, указывает словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи». Далеко не все аббревиатуры на гласный относятся к среднему роду: они могут быть и мужского рода, например: ЦСКА (по опорному слову клуб), и женского рода, например: ЮНЕСКО (по опорному слову организация).

Теперь об аббревиатуре США. Здесь ответ однозначный: это неизменяемая аббревиатура pluralia tantum (так в лингвистике называются слова, имеющие формы  только множественного числа), поскольку опорное слово в расшифровке аббревиатуры – штаты – стоит в форме множественного числа. Правильно: по всем США.

Что касается смены у некоторых аббревиатур категории рода – такое, действительно, случается: если аббревиатура часто используется, у нее может появиться свой род, соответствующий внешней форме слова-сокращения, его фонетическому облику. Однако аббревиатуре США переходит в мужской род «не грозит»: форму мужского рода приобретают аббревиатуры, оканчивающиеся на твердый согласный, например: ВАК (хотя комиссия), вуз (хотя заведение).

Фамилии всегда лучше склонять с сохранением гласного в косвенных формах: в этом случае из косвенных форм легко вывести начальную форму фамилии. Но важно помнить, что фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного. Подробные правила см. в ответе на вопрос № 289994.

Во флоте – общеупотребительный вариант, на флоте – профессиональный (характерный для речи моряков).