Салями, лежавшая на столе, украл соседский кот.
Здесь необходимо согласовать причастие с существительным "салями" в роде и числе. Поскольку салями (она) - женский род, единственное число, то и причастие должно быть в женском роде, единственном числе, именительном падеже.