Do i need to be legally seperated from my husband before they will let me get a divorce?

There is not such requirement in Wyoming.

What does "In possession of a deadly weapon with intent" mean in Wyoming

Possession of a weapon with unlawful intent is what is commonly referred to as Wyoming Statute 6-8-103 and formally called possession, manufacture...

Sure she can. The issue is whether or not her accusations are factual or if she is making stuff up. You need to get an attorney - this is serious...

How can i get a divorce if i havent known where my wife is or had contact with her in over 20 years?

Since you have filed now you have to have her served. Ultimately if you do not know where she lives you can serve by publication but the Court does...