Как указано в «Словаре собственных имен русского языка» Ф. Л. Агеенко,  польские, чешские и словацкие фамилии в форме на -ски, -цки не склоняются, однако рекомендуется использовать формы на -ский, -цкий, которые должны склоняться, ср.: Роман Поланский (Полански), Романа Поланского (Полански).  

Мужская фамилия Быковец может склоняться с выпадением е (Быковца, Быковцу и т. д.) и с сохранением (Быковеца, Быковецу и т. д.). О предпочтительном варианте рекомендуем спросить носителя фамилии. Если это невозможно, лучше использовать второй вариант.

Женская фамилия Быковец не склоняется.

Названия, написанные кириллицей, следует заключать в кавычки. Это касается обоих вопросов.

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

Мужские фамилии такого типа могут склоняться двояким образом: с выпадением гласной (Лавринца) и без выпадения гласной (Лавринеца). Оба варианта соотвествуют грамматической норме, но лингвисты отдают предпочтение второму варианту (склонение без выпадения гласного), поскольку фамилии выполняют, помимо всего прочего, юридическую функцию.

Фамилии такого типа могут склоняться двояким образом: с выпадением гласного (Подъельца, Подъельцу и т. п.) и без него (Подъелеца, Подъелецу и т. п.). Предпочтителен второй вариант склонения, так как в этом случае из косвенных форм легко вывести начальную форму фамилии. 

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

Вы включили в этот перечень совершенно разные с точки зрения грамматики названия. Осло, Торонто – иноязычные названия, они не склоняются. А вот Люблино, Бирюлёво, Орехово-Борисово – славянские топонимы, они всегда склонялись и продолжают склоняться. Подробнее о таких названиях см. здесь. 

Мужские фамилии такого типа могут склоняться двояким образом: с выпадением гласной (Горовца, Дукарца) и без выпадения гласной (Горовеца, Дукареца). Оба варианта соотвествуют грамматической норме, но лингвисты отдают предпочтение второму варианту (склонение без выпадения гласного), поскольку фамилии выполняют, помимо всего прочего, юридическую функцию.