Establishing an MQTT connection using Arduino Mega and ESP8266
You require an ESP8266 library that implements the Arduino standard Client &amp; Server classes (or at minimum the Client class). 

Personally I'd program the ESP8266 directly to make it perform the MQTT request itself (using the libraries bundled with the ESP8266 core). Have the Arduino tell it what to send through some protocol you make yourself over UART.