No, BizTalk 2013 (nor prior release of BizTalk) do NOT support IBM WebSphere MQ 8.0. We confirmed this with a ticket to Microsoft.
What is confusing is the following on Microsoft page: http://msdn.microsoft.com/en-us/library/jj248684%28v=bts.80%29.aspx#BKMK_MQSeries
“And later” apparently means only in the same 7.x series. Apparently WebSphere 8.0 added 64-bit support, and BizTalk has not yet been updated to use it. BizTalk will try to work, but apparently it has an issue not being able to load some IBM WebSphere .DLL that was moved to a different folder path.