After so many months of trying I finally got my new http://www.mrakesh.com.np/ domain got working. So, here I am to share how I did it so that you might not waste 6 more months just to do what could be done in a week or less.
Here are the procedures I have been through.
First of all you need to have a domain name. If you want a ".com" ".info" etc domain you need to purchase that domain. So, instead you can use ".com.np" domain which is free for Nepali Citizen or Organization of Nepal. You can get more information about domain registration at MOS website.
This is what I did. Since my blog is purely for personal purpose I have to choose either my name (i.e. one that is in your citizenship) or in my case rakeshmanandhar.com.np was already taken so I have to choose either mrakesh.com.np or rakeshm.com.np (where 'm' stands for my sir name). So, I preferred "mrakesh.com.np".
Since we still need to host the blog at blogspot.com we only need domain hosting. (i.e. just redirect the blog to the new domain) So, for this we have to use some free domain hosting service for which I chose http://freedns.afraid.org/. Now open the link and register/sign up.
Then go to http://register.mos.com.np/form.asp and then fill up the form with your personal information and when you reach "Primary Name Server" fill the form as in the image shown.