Your first question: It takes 6 moves to mate the black king. The only move is 1.e2-e4. All other white moves would take more than 6 moves... Also after 1.e2-e4 there are a lot of variations to long to post it right here.
The simplest way is to get the details and answer the second question yourself is using the program popeye, see http://sourceforge.net/projects/popeye-chess/
Final remark: There is a well known chess problem with white initial position an black king on h4. How to mate in 3 (white to move...)