Three foreign nationals were formally charged with murdering a homeless man just steps from a Long Island police station.