Chinese first made paper是主句,about 20000 years ago是时间状语.
因此恢复应该是：
Chinese first made paper about 20000 years ago.
或About 20000 years ago,Chinese first made paper