Старая туфель правильно? Туфель женского рода , значит и прилагательное должно быть с ним согласованно.
Старая туфля наверное)))))))))удачи