Want to file Labor Certification

That's an immigration question, not divorce.

The process is that you consult with a local attorney, draft a Complaint, the attorney files it and serves it on your spouse. The case then...

I want a divorce where i live and he is not in town anymore.

The only solution to this problem is to file a contested case and have him served.

Contesting divorce

Not effectively. It won't get to a judge - a court attorney will tell her at the Preliminary Conference to knock off the silly stuff.

Will I have to split the assets if she kicks me out a 2nd time if we already split them

You should NOT go through with this absent a properly drafted post nuptial agreement saying that if you split up this constitutes an advance on...

What is the best way to fight a frivolous lawsuit to reclaim a monetary gift?

You don't have to fight anything unless she files a lawsuit. But you are unlikely to be awarded legal fees in any litigation.

Can I move out of state during a divorce?

Yes. Unless there's something else involved.

In an uncontested divorce do both parties need a lawyer or does a single lawyer act as a mediator on behalf of both parties?

A lawyer may not represent both sides in a case. Whether you need an attorney or not will depend both upon the complexity of the case and your...

My assets are tied up with my ex husband

New York divorce attorneys are not permitted to work on contingent fees. However, some will defer fees to allow you to pay them on a deferred basis.

Do I have to leave my home, even though I have no where to go?

Your wife can not "kick you out" - she lacks that authority. Consult a local attorney ASAP.