Just started having burning & pain on both of my big toes by the nail. It also looks like the shape of my nails are changing. What's happening?

Without seeing. The problem I will just restate what you said....your nails are changing as a result you are having burning and pain.... So how are they changing? Ae they Thick? Discolored? Perhaps fungus? Injury of the nail against he shoe?