Hi, If the bilateral paraesthesia in the legs is linked to the neck, it could be indicative of cord compression. Cord signs are bilateral paraesthesia in hands/feet and or gait disturbance. It is important to assess upper and lower limb dermatomes myotomes and reflexes. Babinski if upgoing would implicate an UMN problem.
I would also ask about dizziness, dysphagia, dysarthria, diplopia, drop attacks or any facial numbness which may point towards an underlying upper cervical instability, especially following a whiplash injury or if there is any history of RA.
If you suspect cord compression it is important to refer on in a timely manner.