Nepal's constitution allows peaceful freedom of expression.  This includes carrying a banner that reads "Free Tibet" or carrying a Tibetan flag.  

Someone should take the home ministry to court for taking orders from foreign governments that are unconstitutional within Nepal!