A 35-year-old woman presents with low back pain radiating to the left leg. She reports new numbness in the perineal area, difficulty initiating urination and bilateral leg weakness over 24 hours. Examination reveals decreased anal tone and reduced power in both legs. What is the most appropriate immediate action?