Meaning, building it from ground floor up (there is a VA renovation loan...but as mentioned above, very rare to find it). 

In face, based on the scenario above, I would think Fannie/Freddie are your easiest options (not to mention least costly).- FHA: I would think this would be the hardest option for you to use.

You mentioned you have new tenants moving in next week.

Similar thoughts to what everyone above mentioned, it is doubtful any legitimate lender will take a junior lien position.

I haven’t seen your listing so I don’t know if any of the things I mentioned are even on the right track but throwing out some possibilities.

I'll start with the County's deeds records, then onto the Title company as you mentioned and then back onto to the Seller/broker. 

You mentioned the building is fully leased, so your income is most likely going to be fixed until the end of those leases, whether or not you put in money for repairs. 75-80% is common LTV on commercial loans. 

His attorney had mentioned to us that once he reaches 5 mortgages in any given year, that he would have to register as a mortgage broker.Is this true?

@Michael Smith as @Wayne Brooks mentioned REOs are typically sold free and clear of liens.

Miami does have higher rents compared to the other cities I have mentioned due to population density.