The permission of the non-custodial parent is not needed for termination of rights. However, this is definitely not a DIY project. If you can prove there has been no contact nor support for at least one year (and he has no basis to claim that you have hidden the child or interfered with his contact) then an Idaho court can find he has abandoned the child. Because he lives in another state, a special procedure is needed to effect servivce of process on him.
Your needs will be best met by retaining an experienced family law practitioner in your town so the termination is done properly, the adoption is completed, and a correct amended birth certificate is issued.
Best wishes for a favorable outcome, and please remember to designate a best answer.
This answer is offered as a public service for general information only and may not be relied upon as legal advice.
Follow Ms. Sinclair's advice. Essentially, you will need to petition the Idaho court to nullfiy the father's parental rights based upon abandonment and also have your present husband peition the court to become your daughters' adoptive parent. Good luck.