I went to Japan with my bb a few months ago. Only a passport is required.
Passport ---> can be ready in 3 to 4 working days, you are required to provide documents e.g. booking confirmation to get an express passport. Otherwise 20 working days.
ID card (apply together with the passport) ---> 20 working days
回港証 ---> 即日 (but I don't see the usefulness)
回鄉咭 --->快証五天, normally 12 working days