Современные нормативные словари считают правильными оба варианта, но предпочтительным — вариант Бали́.

Заимствованное слово оверлок было зафиксировано академическим «Орфографическим словарем русского языка» в 1974 году, написание в нем буквы к обусловлено слом-источником – английским overlock (от over сверху через и lock замыкать, соединять, сплетать). С 1974 года орфографическим словарем закреплено и существительное оверлочница, позже – прилагательное оверлочный. Эти слова закономерно образуются от оверлок с чередованием к//ч (ср.: брюки – брючный, брючница; копейка – копеечный, копеечница; мешок – мешочный, мешочница; молоко – молочный, молочница). В сфере профессиональной терминологии параллельно появились варианты оверложить, оверложница. Они упоминаются в лингвистической литературе с пометой «специальное».

За этим и подобными противоречиями словарной нормы и профессиональной практики письма лингвисты давно наблюдают. О. Е. Иванова, один из редакторов современного академического «Русского орфографического словаря», считает, что «объективно предпочтительным было бы разрешение конфликта в пользу словаря как научного регулятора письменной нормы, то есть чтобы через какое-то время стало понятно, что практика письма (пишущие) восприняла рекомендации словаря (лингвистов-кодификаторов)».

По нашим наблюдениям, вариант оверлок настолько распространен, в том числе и в профессиональной литературе, что изменение словарной фиксации сейчас нельзя признать оправданной. Например, в действующем ГОСТ IEC 60335-2-28-2012 «Безопасность бытовых и аналогичных электрических приборов. Часть 2-28. Частные требования к швейным машинам» употребляется именно форма оверлок.

Написание с прописной буквы правильно.

Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.

Да, это словосочетание.

Сказуемое в этом предложении составное именное, но проблема в том, что́ следует признать его именной частью. На первый взгляд, мечта — подлежащее, сказуемое — (была) поступить. Аналогичное впечатление производит и предложение, в котором инфинитив заменен отглагольным существительным: Моя мечта была поступление в вуз. Однако сказуемые (?) была поступить, была поступление выглядят несколько странно. Кроме того, мы знаем, что именная часть сказуемого может иметь форму не только именительного, но и творительного падежа (ср.: Иванов был врач / Иванов был врачом). Если мы проверим, что в нашем предложении можно менять именительный падеж на творительный, то получим:

*Моя мечта была поступлением в вуз (1);

Моей мечтой было поступление в вуз (2);

Моей мечтой было поступить в вуз (3).

Очевидно, что вариант (1) неприемлем, в то время как (2) и (3) вполне приемлемы.

Таким образом, грамматическими признаками именной части сказуемого в нашем предложении обладает сущ. мечта.

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

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

Доказательства см. выше. Подчеркиванием ничего доказать невозможно.

Примите во внимание стилистические особенности обсуждаемой фразы. Она носит разговорный характер, а глагол выбить в этом случае допускает вариантный выбор предлогов. Если нужно сообщить о результате "получил", то приемлем вариант Иванов выбил зарплату у работодателя. 

Во всех названных Вами случаях нужны пробелы.