Правильный вариант: lying.
В данном контексте используется глагол "lie" (лежать) в форме Present Continuous. Глагол "lay" (класть) требует прямого дополнения.
Ответ: A cat was lying on the sofa.