Скажите, ПЦР не старше 24 часов - это имеется в виду, что сделать нужно за 24 часа до вылета из Москвы?

Да, только не пцр, а антиген.

Имеется в виду время между тестом и вылетом должно быть не больше 24 часов. Например если вылет в 11 утра, то время теста должно быть после 11 утра предыдущего дня.