Нет.
Окказиональное употребление - такая вещь, о которой нельзя сказать "возможно" или "невозможно" (возможно все что угодно). Принцип здесь другой: зафиксированы (фиксируются) ли такие окказиональные употребления или нет.
По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).
Запятые не нужны. Нет оснований для их постановки.
Верно: Это было около двух-трех миллионов лет назад.
Тире нужно: Опыт работы — 10 лет; Опыт работы — более 10 лет.
Речь идет не о парных предметах, поэтому верно: два года без отпуска подошли к концу.
Возможны оба способа записи. Подробные рекомендации можно найти в книге: А. Э. Мильчин, Л. К. Чельцова. Справочник издателя и автора. М., 2003.
Частица бы здесь не нужна: несмотря на то, что человека уже нет на этом свете, 60 лет со дня его рождения все равно исполнится (так же как исполнится и 100 лет со дня рождения, и 200 лет со дня рождения, и 500 лет со дня рождения). Частица бы употребляется, когда об ушедшем человеке говорят, что в этот день ему исполнилось бы 60 лет.
