См. ответ доктора филологических наук М. Я. Дымарского на вопрос № 321750. Добавим, что слово просьба — примета разговорной речи. Объявления с ним обычно понимаются однозначно, но иногда могут толковаться самым различным образом (увы, авторы даже не подозревают об этом). Например, объявление Просьба нашедшего вернуть за вознаграждение может быть понято совсем не так, как это задумано автором. Фраза в брачном объявлении просьба женатых не беспокоить толкуется двояко. Вывод: предложения, в которых употреблен не глагол просим (прошу), а существительное просьба, могут оказаться некорректными с точки зрения лексических и грамматических норм русского языка.

Запятая перед союзом и нужна, она закрывает последний элемент адреса (каждый из таких элементов является уточняющим обстоятельством по отношению к предыдущему).

Добавим, что для двоеточия после сочетания по адресу нет грамматических оснований — см. об этом ответ на вопрос № 327721. После второго по адресу оно могло бы быть поставлено, но рекомендуем не ставить его для единообразия оформления: ...в картотеку внесена информация о постоянной регистрации ребенка в городе Москве по адресу улица Новолесная, дом 8, квартира ХХ (часть данных зашифрована), и сведения о фактическом проживании в городе Москве по адресу улица Побратимов, дом 32, квартира ХХХ.

К прекрасно проведенному Вами лингвистическому анализу добавим следующее: у выражения расставить приоритеты давняя история. В научных текстах 80-х годов ХХ века встречаем: решать проблему расстановки приоритетов в финансировании направлений; расставить приоритеты в практической деятельности; в модели были расставлены приоритеты распределения чугуна собственного производства. Одна из научных работ носит название, объясняющее смысловые и функциональные предпосылки выражения: «Применение метода расстановки приоритетов для решения технических и экономических задач». Специалистам в разных сферах промышленности этот речевой оборот помогал и помогает выразить важное прикладное значение. Безусловно, ответ справочной службы нуждается в корректировке, и мы ее обязательно сделаем.

Инфинитива болить нет и никогда не существовало. В современном русском языке есть два глагола болеть. Первый имеет значение ‘быть больным’ и спрягается как глагол иметь: болею, болеешь, болеет и т. д. Второй имеет значение ‘вызывать ощущение боли’, спрягается как глагол гореть, но употребляется почти всегда в формах 3-го лица: голова болит, ноги болят (об употреблении в форме других лиц см. ответ на вопрос № 324535). В древности в обоих значениях употреблялся именно этот, второй глагол (болѣти — болю, болиши, болить и т. д.). Две парадигмы глагола болеть фиксируются с XVIII века.

Правильно: на Украине.

Обычно в подобных сочетаниях главным словом является имя собственное, а приложением — согласующееся с ним имя нарицательное; поскольку в этом случае приложение находится перед определяемым словом, знаки препинания не требуются: Жена Василия Пупкина Мария Ивановна на встречу не пришла. Такой вариант принят в справочниках по русской пунктуации в качестве основного. Вариант с обособлением имени собственного приводится в параграфах, дополняющих основное правило, или в примечаниях, см., например, примечание к пункту 1 параграфа 63 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Очевидно, необходимость обособить имя собственное возникает в специфических условиях — если автор намерен логически выделить имя нарицательное, а имя собственное представить как попутную, дополнительную информацию; тогда имя собственное становится поясняющим приложением к имени нарицательному. При этом автор должен осознавать уместность такой подачи информации в широком контексте создаваемого им произведения.

Это предложение с присоединительным членом (и выгода тоже).

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

Если перестроить предложение, оно, действительно, станет предложением с однородными подлежащими.

«Объяснительный словарь русского языка. Структурные слова» под ред. В. В. Морковкина характеризует эти слова так.

До свидания авторы относят к междометиям.

Пожалуйста как ответ на извинение или выражение благодарности – междометие (Мне пора, спасибо за чай. – Пожалуйста), при употреблении для придания вежливого характера просьбе, выражения вежливого разрешения – частица (Пожалуйста, проходите. Разрешите пройти. – Пожалуйста.)

«Этикетное» спасибо (например, произнесенное для выражения благодарности) – междометие (Спасибо за помощь). Еще есть частица спасибо, она употребляется для выражения удовлетворения наличием чего-либо, пусть малого, но спасительного (Деньги забыл дома. Спасибо, встретил Петра, выручил до завтра). Спасибо может быть вводным словом (Аня, спасибо ей, выручила вчера) и существительным (работать за спасибо).