Откуда пошло выражение "подложить свинью"? Зачем ее куда-то там подкладывали?..

"Подложить свинью", выражение пошло из ислама, так как по законам шариата, мусульманам запрещено употреблять в пищу мясо свиней, это считается большим грехом, который придется отмаливать аскезой и трудом.

Скорее связано с религиозным запретом для некоторых восточных народов (в частности, татар) употребления свинины. Магометанин, которому «подложили свинью» за трапезой, то есть угостили обманным способом свининой, приходил в величайший гнев.

В старину, когда с крыльца сходили, земля превращалась в ямку, там грязь, вода скапливались и свиньи любят там ложиться, сходишь с крыльца, наступаешь на свинью, со всеми вытекающими последствиями, оказываешься на её месте.

Я склоняюсь к иудейскому (еврейскому) происхождению выражения, нежели к мусульманскому. Мусульмане начали жить вперемежку с русскими и прочими европейцами лишь в 20 веке, до этого даже на завоеванных христианами колонизированных землях держались анклавно/обособленно, не смешиваясь с ними. Было и продолжает сохраняться естественное доктринальное, цивилизационное и религиозное противостояние Даруль-Исляма и Даруль-Куфра. Мусульмане в основе не ели никакое мясо, забитое неверующими (немусульманами), так как оно по шариату считается "майатом" (мертвечиной), засим - различение его на свинину - несвинину теряло всякую актуальность. То есть, тебе немусульмане в любом случае не могут подложить свинину, ведь в доме кафира или из его рук ты в любом случае не можешь принимать ничего мясного (кроме редкого исключения, когда 100% установленный верующий, соблюдающий человек Писания, еврей или христианин, произнесёт "во имя Господа/Бога" или "Велик Господь/Бог" над скотом (овца, коза, бык, верблюд) и умертвит его не иначе как через полное перерезание шейных артерий, трахеи и пищевода).
Что касается евреев, то они начали селиться в южной Европе со времён Первой и Второй Иудейских войн, то есть в первые 2 столетия христианской эры. За это время многие отошли от требований кашрута и ближе к концу средних веков стали есть мясо, взятое у гоев (неевреев) за исключением свинины, конечно. Когда христиане хотели поиздеваться над каким-нибудь евреем, они вполне могли подложить ему свинину на обед в трактире или на каком-нибудь мероприятии. Многие европейские языки впитали в себя (переведённые) пословицы, фразеологизмы и отдельные слова из еврейского языка. В русском это таких слов тоже хватает как ивритского, так и идишского происхождения типа "башлять" (от "бишель" варить), "кипиш" (от "хипес"), шалава (от ивр. שילב шилев - сочетать), шикса (от шэкэц - мерзость, гад; нечистое насекомое - так называли девушек-гоек), шобла (еврейск. шобл - процессия, кортеж) коцать, и т.д. Выражение "подложить свинью" из того же андеграундного мира, в котором в прошлом было много евреев (особенно в конце 19-го и в первой половине 20 века. Даже некоторые слова арабского происхождения, такие как "халява", "кайф" и т.п. перешли в русский жаргон через еврейских арестантов, а не через мусульман. В Халифате, а затем и в Османской империи жило и редко подвергалось гонению очень большое число евреев, особенно в ныне испанской Андалусии, тамошние евреи были сильно арабизированы и именно они и принесли эти арабские слова в христианский мир. Такова объективная реальность.