Will I be denied entry at the port when I come back to the US?

Very unlikely you will be detained or refused entry, but likely will need to clear records as it appears you have a conviction

Can i bring my fiance

If yu are married in Columbia a faince visa is not appropriate. The fiance visa is only for unmarried persons that want to marry. You must be a US...

What is next step to reopen case

You can refile or if with the appropriate time frame file a motion to reconsider. You should also reconsider the decision to proceed without an...

Lost i-94 and passport since 1993

The adjustment of status application I-485 is only available to persons in the US. You should consider retaining an attorney to assist you.

How long i can stay out of the USA after obtaining my green card as an immigrated spouse ?

Best to return in under 6 months and if you plan to be outside longer obtain a re entry permit and if more than one year you must have a re entry...

Unlawful presence is time that counts towards bars to return to the US. For instance. if a person applies for an extension and the extension is...

Effective date for J1 to H4 Change of Status

From the information you provided yes you can use a June 2017 date if you remain in J status until that time.

What do I need to do?

You should obtain legal assistance from an immigration attorney, if you intend to obtain resident status.

Pending I485 for spouse and applying citizenship for myself

As a resident you are required t notify USCIS of change of address. Yes two different address may certainly result in issues.

H1b Requirement

If you have been out of the US for more than 6 years a new H-1B is required.