Should I hire an Immigration Attorney for this situation?

Please hire an immigration attorney. Those applications are not so obvious, and the judge has a discretion to grant them or not even if the person...

I am an illegal from the UK, i have a valid passport can i fly from NV to FL?

There is always a risk, because of the TSA and CBP officers may check your immigration status.

How does this H1B lottery system work?

It's a lottery, they will randomly choose the "winners"

H1B to F1 change of status - What happens after approval?

Provided your COS is granted, the earliest date you can legally be in F-1 status is 30 days before the start day of school. So, you should speak...

You will be ok. The joint sponsor will need to fill out I-864 form.

You need to submit Tax returns for both sponsors who filed the same I-864 form. If petitioner did not file taxes, he needs to explain that.

What are the consequences of a misdemeanor conviction for an international student? Can I get a job?

If the service finds you deportable, yes.

My question is, if I am still married in Malaysia to my ex husband, is it legal here in the US?

You need to get divorced before getting married again.

What regarding the Priority Date?

It moves very slowly, and AILA even came up with a formula that basically shows the wait gets longer each year.

Stay of Deportation.

You really need to talk to an attorney if you are looking to apply for anything, including PD. This forum is just not a place for such advice...