It is brought down in Sefer Taamei Minhagim(pg 270 asterisk)and brings a story of the Ohr Hachaim who wrote one for someone who needed a yeshua to put it in the Kotel.
Toi: Not sure if it is the kvitlach or the removal that you are referring to, but they bury the papers in har hazaeisim.