As per the answer here: Please update on the status of 2001 Nepal Census. It has been more than a year since the last response (Feb,2014)., 2001 Nepal Census was supposed to be re-released by the end of the summer. However, I still couldn’t find the data.
It now appears that the 2001 Nepal sample is likely to be released in a month or so. Sorry for the delay.