«Русский орфографический словарь» РАН (4-е изд., М., 2012) фиксирует оба варианта: валютообменный и валютно-обменный. Вы можете использовать любое из этих слов, ошибки не будет.

В данном случае - на голодном пайке (сидеть, жить). 

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

Вот рекомендации «Словаря собственных имен» Ф. Л. Агеенко:

Бяла-Подляска, Бяла-Подляски (гор., Польша)

Мазовецко-Подляская низменность (Польша)

Мендзыжец-Подляски, нескл. (гор., Польша)

Радзынь-Подляски, нескл. (гор., Польша)

Соколув-Подляски, нескл. (гор., Польша)

Да, возможны оба варианта.

Обособление не требуется: Для определения уровня знаний и подбора соответствующей группы по прибытии на Мальту мы совместно с языковой школой...

Это предложения с пояснительными членами, которые отделяются запятыми: Выручка выросла на 1 млн, до 20 млн рублей. Выручка выросла на 10%, до 20 млн рублей.

Правописание надо проверять не по грамматическим, а по орфографическим справочникам. Справочник «Управление» предназначен для решения вопросов, связанных с выбором грамматических форм и предлогов. Написание Первый интернационал фиксирует словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?».

Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др.

Словарями русского языка (см., например: Русский орфографический словарь РАН / под ред. В. В. Лопатина. М., 2005) зафиксировано написание Параолимпийские игры, Параолимпиада. «Казалось бы, это логично, – писала blank>Марина Королёва. – Ведь речь в данном случае идет о сложном слове, состоящем из двух частей: известном нам прилагательном "олимпийский" и "пара-" (от греческого para - возле, около, при). Первая часть, пара-, указывает в сложных словах на то, что нечто находится рядом, около. Или же на отклонение от чего-либо (паранормальный, парамагнитный). Параолимпийские игры – это спортивные состязания, те же Олимпийские игры, но для инвалидов, людей с ограниченными возможностями. Проводятся по традиции следом за Олимпийскими играми, с некоторых пор даже в тех же городах. Пара-олимпийский: просто и ясно». О первых случаях появления в официальных документах варианта Паралимпийские игры В. В. Лопатин, ответственный редактор «Русского орфографического словаря», председатель Орфографической комиссии РАН, говорил так: «У нас появилась Лимпиада».

И всё же официальными документами (теперь уже окончательно) установлено написание Паралимпийские игры (ср. англ. Paralympic Games, фр. Jeux Paralympiques, исп. Juegos Paralímpicos). Вот справка Государственно-правового управления к Федеральному закону от 9 ноября 2009 г. № 253-ФЗ: «В законах и подзаконных актах, принятых до вступления в силу Федерального закона от 4 декабря 2007 года № 329-ФЗ "О физической культуре и спорте в Российской Федерации", в написании этих слов использовалась буква "о", а именно: "параолимпийский" и "сурдоолимпийский". В названном Федеральном законе написание указанных слов приведено в соответствие с правилами, установленными международными спортивными организациями, что потребовало внесения необходимых изменений в ряд законодательных актов».

Вы правы в том, что выбор предлога зависит от предшествующего глагола.