Пцр на Сейшелы должен быть свежим максимум за 72 часа, каким образом можно делать разрешение заранее?

Не сделаете вы заранее разрешение, за 72 часа оно подаётся. Или за 5 дней, если память не изменяет , при наличии полного курса вакцинации.

Успеете сделать разрешение. Получите ПЦР, сразу начинайте. Просто некоторые за несколько часов до вылета начинают делать. У Вас будет больше суток, я так понимаю.