Is it possible to get him a number assigned before the adoption process is completed?
It is possible, yes. In some cases, we do assign a number before the adoption process is completed but you may want to wait.
What other documents can I use as proof that my kid decided outside the US for a long time?
apart from the ones mentioned before, any document that shows long-term residence in another country would be enough.