(1) It is not necessary to perform khatna (circumcision) first, only shaving hair is enough.
(2) Aqiqah may be done without shaving hair. However, if there is no compulsion, it is mustahab to shave hair.
Allah (Subhana Wa Ta’ala) knows Best
Darul Uloom Deoband