A.- Der 1967 geborene bosnische Staatsangehörige K._ reiste am 28. August 1993 in die Schweiz ein und ersuchte um Asyl. Das Bundesamt für Flüchtlinge (BFF) wies das Gesuch mit Entscheid vom 24. Februar 1994 ab und verfügte die vorläufige Aufnahme. Am 3. April 1996 wurde diese aufgehoben, die Ausreisefrist jedoch erstreckt. Die Wiedererwägungsgesuche vom 30. August und 11. Oktober 1999 wies das BFF ab. Das Arbeitsverhältnis als Kellereimitarbeiter im B._ wurde am 25. Oktober 1999 aufgelöst, nachdem die Fremdenpolizei des Kantons Zürich dem Arbeitgeber am 22. Oktober 1999 mitgeteilt hatte, dass die Bewilligung zum Stellenantritt/Stellenwechsel erloschen sei. Ein weiteres Wiedererwägungsgesuch wies das BFF am 14. Dezember 1999 ab und setzte die Ausreisefrist auf den 31. März 2000 fest. Am 10. Januar 2000 stellte K._ Antrag auf Arbeitslosenentschädigung ab 25. Oktober 1999. Die Arbeitslosenkasse GBI unterbreitete die Sache dem Amt für Wirtschaft und Arbeit (AWA) zum Entscheid über die Vermittlungsfähigkeit. Mit Verfügung vom 2. März 2000 verneinte dieses die Vermittlungsfähigkeit und damit den Anspruch auf Arbeitslosenentschädigung ab 10. Januar 2000, da der Versicherte ab 22. Oktober 1999 nicht mit einer Bewilligung zum Stellenantritt oder -wechsel habe rechnen können. B.- Die hiegegen erhobene Beschwerde wies das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 15. Mai 2000 ab. C.- Mit Verwaltungsgerichtsbeschwerde lässt K._ beantragen, es sei die Vermittlungsfähigkeit und damit die Bezugsberechtigung im relevanten Zeitraum zu bejahen und die Arbeitslosenkasse anzuweisen, die geschuldeten Taggelder zu bezahlen. Zudem ersucht er um Gewährung der unentgeltlichen Verbeiständung für das kantonale und das letztinstanzliche Verfahren. Das AWA verzichtet auf eine Vernehmlassung. Das Staatssekretariat für Wirtschaft hat sich nicht vernehmen lassen. 