Верно: Это было около двух-трех миллионов лет назад.
Речь идет не о парных предметах, поэтому верно: два года без отпуска подошли к концу.
Возможны оба способа записи. Подробные рекомендации можно найти в книге: А. Э. Мильчин, Л. К. Чельцова. Справочник издателя и автора. М., 2003.
Частица бы здесь не нужна: несмотря на то, что человека уже нет на этом свете, 60 лет со дня его рождения все равно исполнится (так же как исполнится и 100 лет со дня рождения, и 200 лет со дня рождения, и 500 лет со дня рождения). Частица бы употребляется, когда об ушедшем человеке говорят, что в этот день ему исполнилось бы 60 лет.
Корректно: 50 лет договору о дружбе. Подробнее см. ответ на вопрос № 261365.
Слово начало в винительном падеже, это второе школьное склонение.
Слово стаж употребляется по отношению к лицу, а не к организации. Рекомендуем заменить это слово.
"Встретить гриб" можно (ср.: "встречаются грибы"), хотя такое сочетание менее употребительно, чем "найти гриб".
Да, запятую надо поставить.
Знаки препинания стоят верно.
