According to the Turkish e-consulate (see related link), Tunisians do NOT need any visa for Turkey. It is because of the old belonging of Tunisia to the Ottoman Empire and the good relationships between both countries, Europeans do not need visas for Turkey.
yes
Malaysians do not need a visa to visit Tunisia, they can stay for 3 months
Yes but they need to get visa
Yes, Turkish citizens need a visa to travel to Mexico.
Yes, you do need a visa.
yes
Yes, but they will need a visa. Check the link below for more information.
You need to get a Schengen visa since April 2008 !..
Yes.
Yes, he needs visa to UK and all Europe too.
US residence status only removes the need for a visa for the USA. Outside the USA it has no validity, it is your Turkish citizenship which determines whether you need a visa or not. See the link below for a full list of visa-free countries for Turkish citizens.
Your Turkish boyfriend will need his passport that is valid for at least 6 months past the expiration of the visa that he is in the US on. In addition, he will need his Turkish ID card and the 2 of you will have to obtain certificates of "no impediment" for the Turkish governemt. You will then have to register your marriage with the Turkish Embassy immediately following the ceremony.