We travel from Hong Kong to Beijing. How do we get a VISA? What can we do at late stage?

We thought we could get the 72 hour free transit as the example above uses Hong Kong as an example although we now feel we wont get it. We are travelling for less than 72 hours HK-Beijing and back (with no other connections) but hoping to return.