Запятая не ставится.
Верно: о предоставлении.
Правильно: вернулись из отпуска.
По выходе из отпуска – правильно.
Правильно: по окончании (в значении "после чего-либо").
Речь идет не о парных предметах, поэтому верно: два года без отпуска подошли к концу.